Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal

ABSTRACT

A method of transmitting and receiving a signal and an apparatus for transmitting and receiving a signal are provided. The method includes receiving the signal of a first frequency band, obtaining Layer-1 (L1) information from a preamble of a first time-frequency slicing (TFS) signal frame of the received signal, the layer-1 information including a radio frequency (RF) channel identifier of the first TFS signal frame including a physical layer pipe (PLP) in a super frame of TFS structure and including an identifier of a starting radio RF channel that can receive the PLP in the first TFS signal frame, parsing the first TFS signal frame using the L1 information and obtaining a PLP of the first TFS signal frame, and converting the PLP to a service stream.

TECHNICAL FIELD

The present invention relates to a method for transmitting and receivinga signal and an apparatus for transmitting and receiving a signal, andmore particularly, to a method for transmitting and receiving a signaland an apparatus for transmitting and receiving a signal, which arecapable of improving data transmission efficiency.

BACKGROUND ART

As a digital broadcasting technology has been developed, users havereceived a high definition (HD) moving image. With continuousdevelopment of a compression algorithm and high performance of hardware,a better environment will be provided to the users in the future. Adigital television (DTV) system can receive a digital broadcastingsignal and provide a variety of supplementary services to users as wellas a video signal and an audio signal.

With the development of the digital broadcasting technology, arequirement for a service such as a video signal and an audio signal isincreased and the size of data desired by a user or the number ofbroadcasting channels is gradually increased.

DISCLOSURE OF INVENTION Technical Problem

As a digital broadcasting technology has been developed, users havereceived a high definition (HD) moving image. With continuousdevelopment of a compression algorithm and high performance of hardware,a better environment will be provided to the users in the future. Adigital television (DTV) system can receive a digital broadcastingsignal and provide a variety of supplementary services to users as wellas a video signal and an audio signal.

With the development of the digital broadcasting technology, arequirement for a service such as a video signal and an audio signal isincreased and the size of data desired by a user or the number ofbroadcasting channels is gradually increased.

Technical Solution

An object of the present invention is to provide a method fortransmitting and receiving a signal and an apparatus for transmittingand receiving a signal, which are capable of improving data transmissionefficiency.

Another object of the present invention is to provide a method fortransmitting and receiving a signal and an apparatus for transmittingand receiving a signal, which are capable of improving error correctioncapability of bits configuring a service.

Another object of the present invention is to provide a method fortransmitting and receiving a signal and an apparatus for transmittingand receiving a signal, are capable of readily receiving a servicetransmitted via a physical layer.

Accordingly, the present invention is directed to a method fortransmitting and receiving a signal and an apparatus for transmittingand receiving a signal that substantially obviate one or more problemsdue to limitations and disadvantages of the related art.

To achieve these objects and other advantages and in accordance with thepurpose of the invention, as embodied and broadly described herein, amethod of transmitting a signal is disclosed.

The method includes converting a service stream for delivering a serviceto a physical layer pipe (PLP), arranging the PLP in at least onetime-frequency slicing (TFS) signal frame, and inserting layer-1information into a preamble of the TFS signal frame, modulating the TFSsignal frame by an orthogonal frequency division multiplexing (OFDM)scheme and outputting a modulated signal, and transmitting the modulatedsignal via at least one radio frequency (RF) band signal. Herein saidlayer-1 information inserted in the preamble of the signal frameincludes a radio frequency (RF) channel identifier of a first TFS signalframe including the PLP in a super frame of TFS structure, and anidentifier of a starting radio frequency (RF) channel which can receivethe PLP in the TFS signal frame.

In another aspect of the present invention, a method of receiving asignal is provided. The method includes receiving the signal of a firstfrequency band, obtaining layer-1 information from a preamble of thefirst time-frequency slicing (TFS) signal frame of the received signal,said layer-1 information including a radio frequency (RF) channelidentifier of a first time-frequency slicing (TFS) signal frameincluding a physical layer pipe (PLP) in a super frame of TFS structureand an identifier of a starting RF channel which can receive the PLP ina TFS signal frame, parsing the TFS signal frame using the layer-1information and obtaining the PLP of the TFS signal frame, andconverting the PLP to a service stream.

In another aspect of the present invention, an apparatus fortransmitting a signal is disclosed. The apparatus includes a coding andmodulation unit configured to encode a service stream for delivering aservice by an error-correction-encoding scheme and interleave theencoded service stream, a frame builder configured to map bits of theinterleaved service stream to symbols of a physical layer pipe (PLP),split the symbols of the PLP to a plurality of sub-PLPs, arrange thesub-PLPs in a time-frequency slicing (TFS) signal frame, and insertlayer-1 information into a preamble of the TFS signal frame, saidlayer-1 information including a radio frequency (RF) channel identifierof a first TFS signal frame including the PLP in a super frame of TFSstructure and an identifier of a starting RF channel which can receivethe PLP in the TFS signal frame, into a preamble of the TFS signalframe, a modulator configured to modulate the TFS signal frame by anorthogonal frequency division multiplexing (OFDM) scheme and output amodulated signal, and a transmitter configured to transmit the modulatedsignal via at least one RF signal.

In another aspect of the present invention, an apparatus for receiving asignal is disclosed. The apparatus includes a receiver configured toreceive the signal of a first frequency band, a demodulator configuredto obtain layer-1 information from a preamble of a time-frequencyslicing (TFS) signal frame of the received signal, said layer-1information including a radio frequency (RF) channel identifier of afirst time-frequency slicing (TFS) signal frame including a physicallayer pipe (PLP) in a super frame of TFS structure and an identifier ofa starting RF channel which can receive the PLP in the TFS signal frame,a frame parser configured to parse the TFS signal frame using thelayer-1 information, obtain the PLP of the TFS signal frame, andsymbol-demap symbols of the PLP to bits of a service stream, and adecoding demodulator configured to deinterleave the bits of the servicestream and decode the deinterleaved bits of the service stream byerror-correction decoding scheme.

The TFS signal frame may include signal frame identification informationincluding a cyclic prefix and cyclic suffix to which useful portions ofa first pilot signal in the preamble are frequency-shifted.

Advantageous Effects

According to the apparatus for transmitting and receiving the signal andthe method of transmitting and receiving the signal of the invention, ifthe data symbol configuring the PLP and the symbols configuring thepreamble are modulated in the same FFT mode, the probability that thedata symbol is detected by the preamble is low and the probability thatthe preamble is erroneously detected is reduced. If continuous wave (CW)interference is included like the analog TV signal, the probability thatthe preamble is erroneously detected by a noise DC component generatedat the time of correlation is reduced.

According to the apparatus for transmitting and receiving the signal andthe method of transmitting and receiving the signal of the invention, ifthe size of the FFT applied to the data symbol configuring the PLP islarger than that of the FFT applied to the preamble, the preambledetecting performance may be improved even in a delay spread channelhaving a length equal to or greater than that of the useful symbolportion A of the preamble. Since both the cyclic prefix (B) and thecyclic suffix (C) are used in the preamble, the fractional carrierfrequency offset can be estimated.

According to the apparatus for transmitting and receiving the signal andthe method of transmitting and receiving the signal of the invention,the receiver can check the current RF channel, check the RF channel, towhich the PLP to be searched for is transmitted, in the super frame, andidentify and search for the RF channel in the signal frame at which thePLP is located.

Accordingly, even when the signal frame is in the TFS mode, the FF modeor a combination of the both modes, it is possible to readily search forthe PLP. If the PLP is a PLP for providing a service or a GP-PLP, it ispossible to efficiently search for the PLP using the layer-1information.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a view showing a signal frame for transmitting a service;

FIG. 2 is a view showing the structure of a first pilot signal P1 of thesignal frame;

FIG. 3 is a view showing a signaling window;

FIG. 4 is a schematic view showing an embodiment of an apparatus fortransmitting a signal;

FIG. 5 is a view showing an example of an input processor 110;

FIG. 6 is a view showing an embodiment of a coding and modulation unit;

FIG. 7 is a view showing an embodiment of a frame builder;

FIG. 8 is a view showing a first example of a ratio of symbols whenmappers 131 a and 131 b perform hybrid symbol mapping;

FIG. 9 is a view showing a second example of a ratio of symbols when themappers 131 a and 131 b perform hybrid symbol mapping;

FIG. 10 is a view showing the number of symbols and bit number per cellword according to a symbol mapping schemein an LDPC normal mode;

FIG. 11 is a view showing another example of the number of symbolsaccording to a symbol mapping scheme in an LDPC normal mode;

FIG. 12 is a view showing another example of the number of symbolsaccording to a symbol mapping scheme in an LDPC normal mode;

FIG. 13 is a view showing the number of symbols according to a symbolmapping scheme in an LDPC short mode;

FIG. 14 is a view showing an example of the number of symbols accordingto a symbol mapping scheme in an LDPC short mode;

FIG. 15 is a view showing another example of the number of symbolsaccording to a symbol mapping scheme in an LDPC short mode;

FIG. 16 is a view showing an embodiment of each of the symbol mappers131 a and 131 b shown in FIG. 7;

FIG. 17 is a view showing another embodiment of each of the symbolmappers 131 a and 131 b;

FIG. 18 is a view showing another embodiment of the symbol mapper;

FIG. 19 is a view showing another embodiment of each of the symbolmappers 131 a and 131 b;

FIG. 20 is a view showing the concept of interleaving of bits by bitinterleavers 1312 a and 1312 b;

FIG. 21 is a view showing a first example of the number of rows andcolumns of memories of the bit interleavers 1312 a and 1312 b accordingto the types of symbol mappers 1315 a and 1315 b;

FIG. 22 is a view showing a second example of the number of rows andcolumns of the memories of the bit interleavers 1312 a and 1312 baccording to the types of the symbol mappers 1315 a and 1315 b;

FIG. 23 is a diagram showing the concept of another embodiment ofinterleaving of a bit interleaver;

FIG. 24 is a view showing another embodiment of bit interleaving;

FIG. 25 is a view showing another embodiment of bit interleaving;

FIG. 26 is a view showing the concept of demultiplexing of input bits ofdemuxs 1313 a and 1313 b;

FIG. 27 is a view showing an embodiment of demultiplexing an inputstream by the demux;

FIG. 28 is a view showing an example of a demultiplexing type accordingto a symbol mapping method;

FIG. 29 is a view showing an embodiment of demultiplexing an input bitstream according to a demultiplexing type;

FIG. 30 is a view showing a demultiplexing type which is determinedaccording to a code rate of an error correction coding and a symbolmapping method;

FIG. 31 is a view showing an example of expressing the demultiplexingmethod by an equation;

FIG. 32 is a view showing an example of mapping a symbol by a symbolmapper;

FIG. 33 is a view showing an example of a multi-path signal coder;

FIG. 34 is a view showing an embodiment of a modulator;

FIG. 35 is a view showing an embodiment of an analog processor 160;

FIG. 36 is a view showing an embodiment of a signal receiving apparatuscapable of receiving a signal frame;

FIG. 37 is a view showing an embodiment of a signal receiver;

FIG. 38 is a view showing an embodiment of a demodulator;

FIG. 39 is a view showing a multi-path signal decoder;

FIG. 40 is a view showing an embodiment of a frame parser;

FIG. 41 is a view showing an embodiment of each of symbol demappers 247a and 247 p;

FIG. 42 is a view showing another embodiment of each of the symboldemappers 247 a and 247 p;

FIG. 43 is a view showing another embodiment of each of the symboldemappers 247 a and 247 p;

FIG. 44 is a view showing another embodiment of each of the symboldemappers 247 a and 247 p;

FIG. 45 is a view showing an embodiment of multiplexing a demultiplexedsub stream;

FIG. 46 is a view showing an example of a decoding and demodulationunit;

FIG. 47 is a view showing an embodiment of an output processor;

FIG. 48 is a view showing another embodiment of a signal transmittingapparatus for transmitting a signal frame;

FIG. 49 is a view showing another embodiment of a signal receivingapparatus for receiving a signal frame;

FIG. 50 is a view showing an embodiment of the structure of a firstpilot signal;

FIG. 51 is a view showing an embodiment of detecting a preamble signalshown in FIG. 50 and estimating a timing offset and a frequency offset;

FIG. 52 is a view showing another embodiment of the structure of thefirst pilot signal;

FIG. 53 is a view showing an embodiment of detecting the first pilotsignal shown in FIG. 52 and measuring a timing offset and a frequencyoffset;

FIG. 54 is a view showing an embodiment of detecting the first pilotsignal and measuring a timing offset and a frequency offset using thedetected result;

FIG. 55 is a view showing another embodiment of the structure of thefirst pilot signal;

FIG. 56 is a view showing another embodiment of detecting the firstpilot signal;

FIG. 57 is a view showing another embodiment of the structure of thefirst pilot signal;

FIG. 58 is a view showing an embodiment of a method of transmitting asignal;

FIG. 59 is a view showing an embodiment of a method of receiving asignal; and

FIG. 60 is a flowchart illustrating an embodiment of identifying a firstpilot signal and estimating an offset in a demodulating process.

FIG. 61 is a view showing the structure of a signal frame;

FIG. 62 is a view showing two modes of a signal frame;

FIG. 63 is a view showing an example of scheduling PLPs in the unit ofsignal frames;

FIG. 64 is a view showing the structure of a signal frame usingscheduling information;

FIG. 65 is a view showing scheduling information included in a layer 1information;

FIG. 66 is a view showing a super frame including a plurality of PLPsusing scheduling information shown in FIG. 65;

FIG. 67 is a view showing scheduling information included in a layer 1;

FIG. 68 is a view showing a super frame including a plurality of PLPsusing scheduling information shown in FIG. 67;

FIG. 69 is a view showing an example of obtaining PLPs according to thescheduling method;

FIG. 70 is a view showing another example of obtaining PLPs according tothe scheduling method;

FIG. 71 is a view showing another example of obtaining PLPs according tothe scheduling method;

FIG. 72 is a view showing another embodiment of a method of transmittinga signal;

FIG. 73 is a view showing another embodiment of a method of receiving asignal;

FIG. 74 is a view showing another embodiment of a method of transmittinga signal;

FIG. 75 is a view showing another embodiment of a method of receiving asignal;

FIG. 76 is a view showing another embodiment of a method of transmittinga signal;

FIG. 77 is a view showing another embodiment of a method of receiving asignal;

FIG. 78 is a view showing another embodiment of a method of transmittingand receiving a signal;

FIG. 79 is a view showing another embodiment of a method of transmittingand receiving a signal;

FIG. 80 is a view showing another embodiment of a method of transmittingand receiving a signal; and

FIG. 81 is a view showing another embodiment of a method of transmittingand receiving a signal.

BEST MODE FOR CARRYING OUT THE INVENTION

Reference will now be made in detail to the preferred embodiments of thepresent invention, examples of which are illustrated in the accompanyingdrawings. Wherever possible, the same reference numbers will be usedthroughout the drawings to refer to the same or like parts.

In the following description, the term “service” is indicative of eitherbroadcast contents which can be transmitted/received by the signaltransmission/reception apparatus, or content provision.

Prior to the description of an apparatus for transmitting and receivinga signal according to an embodiment of the present invention, a signalframe which is transmitted and received by the apparatus fortransmitting and receiving the signal according to an embodiment of thepresent invention will be described.

FIG. 1 shows a signal frame for transmitting a service according to anembodiment of the present invention.

The signal frame shown in FIG. 1 shows an exemplary signal frame fortransmitting a broadcast service including audio/video (A/V) streams. Inthis case, a single service is multiplexed in time- andfrequency-channels, and the multiplexed service is transmitted. Theabove-mentioned signal transmission scheme is called a time-frequencyslicing (TFS) scheme. Compared with the case in which a single serviceis transmitted to only one radio frequency (RF) band, the signaltransmission apparatus according to an embodiment of the presentinvention transmits the signal service via at least one RF band(possibly several RF bands), such that it can acquire a statisticalmultiplexing gain capable of transmitting many more services. The signaltransmission/reception apparatus transmits/receives a single serviceover several RF channels, such that it can acquire a frequency diversitygain.

First to third services (Services 1˜3) are transmitted to four RF bands(RF1˜RF4). However, this number of RF bands and this number of serviceshave been disclosed for only illustrative purposes, such that othernumbers may also be used as necessary. Two reference signals (i.e., afirst pilot signal (P1) and a second pilot signal (P2)) are located atthe beginning part of the signal frame. For example, in the case of theRF1 band, the first pilot signal (P1) and the second pilot signal (P2)are located at the beginning part of the signal frame. The RF1 bandincludes three slots associated with the Service 1, two slots associatedwith the Service 2, and a single slot associated with the Service 3.Slots associated with other services may also be located in other slots(Slots 4˜17) located after the single slot associated with the Service3.

The RF2 band includes a first pilot signal (P1), a second pilot signal(P2), and other slots 13˜17. In addition, the RF2 band includes threeslots associated with the Service 1, two slots associated with theService 2, and a single slot associated with the Service 3.

The Services 1˜3 are multiplexed, and are then transmitted to the RF3and RF4 bands according to the time-frequency slicing (TFS) scheme. Themodulation scheme for signal transmission may be based on an orthogonalfrequency division multiplexing (OFDM) scheme.

In the signal frame, individual services are shifted to the RF bands (inthe case that there is a plurality of the RF bands in the signal frame)and a time axis.

If signal frames equal to the above signal frame are successivelyarranged in time, a super-frame can be composed of several signalframes. A future extension frame may also be located among the severalsignal frames. If the future extension frame is located among theseveral signal frames, the super-frame may be terminated at the futureextension frame.

FIG. 2 shows a first pilot signal (P1) contained in the signal frame ofFIG. 1 according to an embodiment of the present invention.

The first pilot signal P1 and the second pilot signal P2 are located atthe beginning part of the signal frame. The first pilot signal P1 ismodulated by a 2K FFT mode, and may be transmitted simultaneously whileincluding a ¼ guard interval. In FIG. 2, a band of 7.61 Mhz of the firstpilot signal P1 includes a band of 6.82992 Mhz. The first pilot signaluses 256 carriers from among 1705 active carriers. A single activecarrier is used for every 6 carriers on average. Data-carrier intervalsmay be irregularly arranged in the order of 3, 6, and 9. In FIG. 2, asolid line indicates the location of a used carrier, a thin dotted lineindicates the location of an unused carrier, and a chain line indicatesa center location of the unused carrier. In the first pilot signal, theused carrier can be symbol-mapped by a binary phase shift keying (BPSK),and a pseudo-random bit sequence (PRBS) can be modulated. The size of aFFT used for the second pilot signal can be indicated by several PRBSs.

The signal reception apparatus detects a structure of a pilot signal,and recognizes a time-frequency slicing (TFS) using the detectedstructure. The signal reception apparatus acquires the FFT size of thesecond pilot signal, compensates for a coarse frequency offset of areception signal, and acquires time synchronization.

In the first pilot signal, a signal transmission type and a transmissionparameter may be set.

The second pilot signal P2 may be transmitted with a FFT size and aguard interval equal to those of the data symbol. In the second pilotsignal, a single carrier is used as a pilot carrier at intervals ofthree carriers. The signal reception apparatus compensates for a finefrequency synchronization offset using the second pilot signal, andperforms fine time synchronization. The second pilot signal transmitsinformation of a first layer (L1) from among Open SystemsInterconnection (OSI) layers. For example, the second pilot signal mayinclude a physical parameter and frame construction information. Thesecond pilot signal transmits a parameter value by which a receiver canaccess a Physical Layer Pipe (PLP) service stream.

L1 (Layer 1) information contained in the second pilot signal P2 is asfollows.

The Layer-1 (L1) information includes a length indicator indicating thelength of data including the L1 information, such that it can easily usethe signaling channels of Layers 1 and 2 (L1 and L2). The Layer-1 (L1)information includes a frequency indicator, a guard-interval length, amaximum number of FEC (Forward Error Correction) blocks for each framein association with individual physical channels, and the number ofactual FEC blocks to be contained in the FEC block buffer associatedwith a current/previous frame in each physical channel. In this case,the frequency indicator indicates frequency information corresponding tothe RF channel.

The Layer-1 (L1) information may include a variety of information inassociation with individual slots. For example, the Layer-1 (L1)information includes the number of frames associated with a service, astart address of a slot having the accuracy of an OFDM carrier containedin an OFDM symbol, a length of the slot, slots corresponding to the OFDMcarrier, the number of bits padded in the last OFDM carrier, servicemodulation information, service mode rate information, andMulti-Input-Multi-Output (MIMO) scheme information.

The Layer-1 (L1) information may include a cell ID, a flag for servicelike notification message service (e.g., an emergency message), thenumber of current frames, and the number of additional bits for futureuse. In this case, the cell ID indicates a broadcast area transmitted bya broadcast transmitter

The second pilot signal P2 is adapted to perform channel estimation fordecoding a symbol contained in the P2 signal. The second pilot signal P2can be used as an initial value for channel estimation for the next datasymbol. The second pilot signal P2 may also transmit Layer-2 (L2)information. For example, the second pilot signal is able to describeinformation associated with the transmission service in Layer-2 (L2)information. The signal transmission apparatus decodes the second pilotsignal, such that it can acquire service information contained in thetime-frequency slicing (TFS) frame and can effectively perform thechannel scanning. Meanwhile, this Layer-2 (L2) information may beincluded in a specific PLP of the TFS frame. According to anotherinstance, L2 information can be included in a specific PLP, and theservice description information also can be transmitted in the specificPLP.

For example, the second pilot signal may include two OFDM symbols of the8 k FFT mode. Generally, the second pilot signal may be any one of asingle OFDM symbol of the 32K FFT mode, a single OFDM symbol of the 16 kFFT mode, two OFDM symbols of the 8 k FFT mode, four OFDM symbols of the4 k FFT mode, and eight OFDM symbols of the 2 k FFT mode.

In other words, a single OFDM symbol having the size of a large FFT orseveral OFDM symbols, each of which has the size of a small FFT, may becontained in the second pilot signal P2, such that capacity capable ofbeing transmitted to the pilot can be maintained.

If information to be transmitted to the second pilot signal exceedscapacity of the OFDM symbol of the second pilot signal, OFDM symbolsafter the second pilot signal can be further used. L1 (Layer1) and L2(Layer2) information contained in the second pilot signal iserror-correction-coded and is then interleaved, such that data recoveryis carried out although an impulse noise occurs.

As described the above, L2 information can also be included in aspecific PLP conveying the service description information.

FIG. 3 shows a signaling window according to an embodiment of thepresent invention. The time-frequency slicing (TFS) frame shows anoffset concept of the signaling information. Layer-1 (L1) informationcontained in the second pilot signal includes frame constructioninformation and physical layer information required by the signalreception apparatus decoding the data symbol. Therefore, if informationof the following data symbols located after the second pilot signal, iscontained in the second pilot signal, and the resultant second pilotsignal is transmitted, the signal reception apparatus may be unable toimmediately decode the above following data symbols due to a decodingtime of the second pilot signal.

Therefore, as shown in FIG. 3, the L1 information contained in thesecond pilot signal (P2) includes information of a single time-frequencyslicing (TFS) frame size, and includes information contained in thesignaling window at a location spaced apart from the second pilot signalby the signaling window offset.

In the meantime, in order to perform channel estimation of a data symbolconstructing the service, the data symbol may include a scatter pilotand a continual pilot.

The signal transmission/reception system capable oftransmitting/receiving signal frames shown in FIGS. 1˜3 will hereinafterbe described. Individual services can be transmitted and received overseveral RF channels. A path for transmitting each of the services or astream transmitted via this path is called a PLP. The PLP may bedistributed among the timely-divided slots in several RF channels or asingle RF band. This signal frame can convey the timely-divided PLP inat least one RF channel. In other word, a single PLP can be transferredthrough at least one RF channel with timely-divided regions. Hereinafterthe signal transmission/reception systems transmitting/receiving asignal frame via at least one RF band will be disclosed.

FIG. 4 is a block diagram illustrating an apparatus for transmitting asignal according to one embodiment of the present invention. Referringto FIG. 4, the signal transmission apparatus includes an input processor110, a coding and modulation unit 120, a frame builder 130, a MIMO/MISOencoder 140, a plurality of modulators (150 a, . . . , 150 r) of theMIMO/MISO encoder 140, and a plurality of analog processors (160 a, . .. , 160 r).

The input processor 110 receives streams equipped with several services,generates P number of baseband frames (P is a natural number) whichincludes modulation- and coding-information corresponding totransmission paths of the individual services, and outputs the P numberof baseband frames.

The coding and modulation unit 120 receives baseband frames from theinput processor 110, performs the channel coding and interleaving oneach of the baseband frames, and outputs the channel coding andinterleaving result.

The frame builder 130 forms frames which transmit baseband framescontained in P number of PLPs to R number of RF channels (where R is anatural number), splits the formed frames, and outputs the split framesto paths corresponding to the R number of RF channels. Several servicesmay be multiplexed in a single RF channel in time. The signal framesgenerated from the frame builder 140 may include a time-frequencyslicing (TFS) structure in which the service is multiplexed in time- andfrequency-domains.

The MIMO/MISO encoder 140 encodes signals to be transmitted to the Rnumber of RF channels, and outputs the coded signals to pathscorresponding to A number of antennas (where A is a natural number). TheMIMO/MISO encoder 140 outputs the coded signal in which a single to betransmitted to a single RF channel is encoded to the A number ofantennas, such that a signal is transmitted/received to/from a MIMO(Multi-Input-Multi-Output) or MISO (Multi-Input-Single-Output)structure.

The modulators (150 a, . . . , 150 r) modulate frequency-domain signalsentered via the path corresponding to each RF channel into time-domainsignals. The modulators (150 a, . . . , 150 r) modulate the inputsignals according to an orthogonal frequency division multiplexing(OFDM) scheme, and outputs the modulated signals.

The analog processors (160 a, . . . , 160 r) convert the input signalsinto RF signals, such that the RF signals can be outputted to the RFchannels.

The signal transmission apparatus according to this embodiment mayinclude a predetermined number of modulators (150 a, . . . 150 r)corresponding to the number of RF channels and a predetermined number ofanalog processors (160 a, . . . , 160 r) corresponding to the number ofRF channels. However, in the case of using the MIMO scheme, the numberof analog processors must be equal to the product of R (i.e., the numberof RF channels) and A (i.e., the number of antennas).

FIG. 5 is a block diagram illustrating an input processor 110 accordingto an embodiment of the present invention. Referring to FIG. 5, theinput processor 110 includes the first stream multiplexer 111 a, thefirst service splitter 113 a, and a plurality of first baseband (BB)frame builders (115 a, . . . , 115 m). The input processor 110 includesa second stream multiplexer 111 b, a second service splitter 113 b, anda plurality of second baseband (BB) frame builders (115 n, . . . , 115p).

For example, the first stream multiplexer 111 a receives several MPEG-2transport streams (TSs), multiplexes the received MPEG-2 TS streams, andoutputs the multiplexed MPEG-2 TS streams. The first service splitter113 a receives the multiplexed streams, splits the input streams ofindividual services, and outputs the split streams. As described above,provided that the service transmitted via a physical-channel path iscalled a PLP, the first service splitter 113 a splits the service to betransmitted to each PLP, and outputs the split service.

The first BB frame builders (115 a, . . . , 115 m) build data containedin a service to be transmitted to each PLP in the form of a specificframe, and output the specific-frame-formatted data. The first BB framebuilders (115 a, . . . , 115 m) build a frame including a header andpayload equipped with service data. The header of each frame may includemode information based on the modulation and encoding of the servicedata, and a counter value based on a clock rate of the modulator tosynchronize input streams.

The second stream multiplexer 111 b receives several streams,multiplexes input streams, and outputs the multiplexed streams. Forexample, the second stream multiplexer 111 b may multiplex InternetProtocol (IP) streams instead of the MPEG-2 TS streams. These streamsmay be encapsulated by a generic stream encapsulation (GSE) scheme. Thestreams multiplexed by the second stream multiplexer 111 b may be anyone of streams. Therefore, the above-mentioned streams different fromthe MPEG-2 TS streams are called generic streams (GS streams).

The second service splitter 113 b receives the multiplexed genericstreams, splits the received generic streams according to individualservices (i.e., PLP types), and outputs the split GS streams.

The second BB frame builders (115 n, . . . , 115 p) build service datato be transmitted to individual PLPs in the form of a specific frameused as a signal processing unit, and output the resultant service data.The frame format built by the second BB frame builders (115 n, . . . ,115 p) may be equal to that of the first BB frame builders (115 a, . . ., 115 m) as necessary. If required, another embodiment may also beproposed. In another embodiment, the frame format built by the second BBframe builders (115 n, . . . , 115 p) may be different from that of thefirst BB frame builders (115 a, . . . , 115 m). The MPEG-2 TS headerfurther includes a Packet Syncword which is not contained in the GSstream, resulting in the occurrence of different headers.

FIG. 6 is a block diagram illustrating a coding and modulation unitaccording to an embodiment of the present invention. The coding andmodulation unit includes a first interleaver 123, a second encoder 125,and a second interleaver 127.

The first encoder 121 acts as an outer coder of the input basebandframe, and is able to perform the error correction encoding. The firstencoder 121 performs the error correction encoding of the input basebandframe using a Bose-Chaudhuri-Hoc-quenghem (BCH) scheme. The firstinterleaver 123 performs interleaving of the encoded data, such that itprevents a burst error from being generated in a transmission signal.The first interleaver 123 may not be contained in the above-mentionedembodiment.

The second encoder 125 acts as an inner coder of either the output dataof the first encoder 121 or the output data of the first interleaver123, and is able to perform the error correction encoding. A low densityparity bit (LDPC) scheme may be used as an error correction encodingscheme. The second interleaver 127 mixes the error-correction-encodeddata generated from the second encoder 125, and outputs the mixed data.The first interleaver 123 and the second interleaver 127 are able toperform interleaving of data in units of a bit.

The coding and modulation unit 120 relates to a single PLP stream. ThePLP stream is error-correction-encoded and modulated by the coding andmodulation unit 120, and is then transmitted to the frame builder 130.

FIG. 7 is a block diagram illustrating a frame builder according to anembodiment of the present invention. Referring to FIG. 7, the framebuilder 130 receives streams of several paths from the coding andmodulation unit 120, and arranges the received streams in a singlesignal frame. For example, the frame builder may include a first mapper131 a and a first time interleaver 132 a in a first path, and mayinclude a second mapper 131 b and a second time interleaver 132 b in asecond path. The number of input paths is equal to the number of PLPsfor service transmission or the number of streams transmitted via eachPLP.

The first mapper 131 a performs mapping of data contained in the inputstream according to the first symbol mapping scheme. For example, thefirst mapper 131 a may perform mapping of the input data using a QAMscheme (e.g., 16 QAM, 64 QAM, and 256 QAM).

If the first mapper 131 a performs mapping of the symbol, the input datamay be mapped to several kinds of symbols according to several symbolmapping schemes. For example, the first mapper 131 a classifies theinput data into a baseband-frame unit and a baseband-frame sub-unit.Individual classified data may be hybrid-symbol-mapped by at least twoQAM schemes (e.g., 16 QAM and 64 QAM). Therefore, data contained in asingle service may be mapped to symbols based on different symbolmapping schemes in individual intervals.

The first time interleaver 132 a receives a symbol sequence mapped bythe first mapper 131 a, and is able to perform the interleaving in atime domain. The first mapper 131 a maps data, which is contained in theerror-corrected frame unit received from the coding and modulation unit120, into symbols. The first time interleaver 132 a receives the symbolsequence mapped by the first mapper 131 a, and interleaves the receivedsymbol sequence in units of the error-corrected frame.

In this way, the p-th mapper 131 p or the p-th time interleaver 132 preceives service data to be transmitted to the p-th PLP, maps theservice data into symbols according to the p-th symbol mapping scheme.The mapped symbols can be interleaved in a time domain. It should benoted that this symbol mapping scheme and this interleaving scheme areequal to those of the first time interleaver 132 a and the first mapper131 a.

The symbol mapping scheme of the first mapper 131 a may be equal to ordifferent from that of the p-th mapper 131 p. The first mapper 131 a andthe p-th mapper 131 p are able to map input data to individual symbolsusing the same or different hybrid symbol mapping schemes.

Data of the time interleavers located at individual paths (i.e., servicedata interleaved by the first time interleaver 132 a and service data tobe transmitted to R number of RF channels by the p-th time interleaver132 p) is interleaved, such that the physical channel allows the abovedata to be interleaved over several RF channels.

In association with streams received in as many paths as the number ofPLPs, the TFS frame builder 133 builds the TFS signal frame such as theabove-mentioned signal frame, such that the service is time-shiftedaccording to RF channels. The TFS frame builder 133 splits service datareceived in any one of paths, and outputs the service data split intodata of the R number of RF bands according to a signal schedulingscheme.

The TFS frame builder 133 receives the first pilot signal and the secondpilot signal from the signaling information unit (denoted by Ref/PLsignal) 135, arranges the first and second pilot signals in the signalframe, and inserts the signaling signal (L1 and L2) of theabove-mentioned physical layer in the second pilot signal. In this case,the first and second pilot signals are used as the beginning signals ofthe signal frame contained in each RF channel from among the TFS signalframe received from the signaling information unit (Ref/PL signal) 135.As shown in FIG. 2, the first pilot signal may include a transmissiontype and basic transmission parameters, and the second pilot signal mayinclude a physical parameter and frame construction information. Also,the second pilot signal includes a L1 (Layer 1) signaling signal and aL2 (Layer 2) signaling signal.

The R number of frequency interleavers (137 a, . . . , 137 r) interleaveservice data, to be transmitted to corresponding RF channels of the TFSsignal frame, in a frequency domain. The frequency interleavers (137 a,. . . , 137 r) can interleave the service data at a level of data cellscontained in an OFDM symbol.

Therefore, service data to be transmitted to each RF channel in the TFSsignal frame is frequency-selective-fading-processed, such that it maynot be lost in a specific frequency domain.

FIG. 8 is a view showing a first example of a ratio of symbols when themappers 131 a and 131 b perform hybrid symbol mapping. This Figure showsthe number of bits transmitted by one sub carrier (cell) if errorcorrection coding is performed by the coding and modulation unit in anormal mode (the length of the error-correction-coded code is 64800bits) of LDPC error correction coding mode.

For example, if the mappers 131 a and 131 b perform symbol mapping using256QAM, 64800 bits are mapped to 8100 symbols. If the mappers 131 a and131 b perform hybrid symbol mapping (Hyb 128-QAM) using 256QAM and 64QAMwith a ratio of 3:2, the number of symbols mapped by 256QAM is 4860 andthe number of symbols mapped by 64QAM is 4320. The number of transmittedbits per sub carrier (cell) is 7.0588.

If a symbol mapping method of 64QAM is used, input data may be mapped to10800 symbols and six bits per cell may be transmitted. If data ismapped to the symbols by a hybrid symbol mapping method of 64QAM and16QAM (64QAM:16QAM=3:2, Hyb32-QAM), five bits may be transmitted by onesub carrier (cell).

If data is mapped to symbols by the 16QAM method, the data is mapped to16200 symbols, each of which is used to transmit four bits.

Similarly, if data is mapped to symbols by a hybrid symbol mappingmethod of 16QAM and QPSK (16QAM:QPSK=2:3, Hyb8-QAM), three bits may betransmitted by one sub carrier (cell).

If data is mapped to symbols by a QPSK method, the data may be mapped to32400 symbols, each of which is used to transmit two bits.

FIG. 9 shows symbol mapping methods of error-corrected data by LDPCerror correction coding method of a short mode (the length of theerror-correction-coded code is 16200 bits), which are equal to thesymbol mapping methods of FIG. 8, and the numbers of bits per subcarrier according to the symbol mapping methods.

The numbers of bits transmitted by the sub carrier is equal to those ofthe normal mode (64800 bits) according to the symbol mapping methodssuch as 256QAM, Hyb 128-QAM, 64-QAM, Hyb 32-QAM, 16QAM, Hyb8-QAM andQPSK, but the total numbers of symbols transmitted are different fromthose of the normal mode. For example, 16200 bits are transmitted by2025 symbols in 256QAM, 16200 bits are transmitted by 1215 symbolsaccording to 256QAM and 1080 symbols according to 64QAM (total 2295symbols) in Hyb 128-QAM.

Accordingly, a data transmission rate per sub carrier (cell) for eachPLP may be adjusted according to a hybrid symbol mapping method or asingle symbol mapping method.

FIG. 10 is a view showing the number of symbols and bit number per cellword according to a symbol mapping method in an LDPC normal mode. If aTFS signal frame includes at least one RF channel, symbols configuring aspecific PLP can be uniformly allocated to RF channels. The locations ofthe PLP symbols allocated to the RF channels can be more efficientlyaddressed. Accordingly, when the signal receiving apparatus selects theRF channels, the bits used for addressing the specific PLP can bereduced.

In this drawing, a symbol mapping method represented by 256-QAMindicates a method of mapping bits configuring a singleerror-correction-coded block to symbols with a ratio of256QAM:64QAM=8:1. According to this symbol mapping method, the number ofthe bits in a single error-correction-coded block by the 256-QAM methodis 57600, the number of the bits in a single error-correction-codedblock by the 256-QAM method is 1200, the number of total symbols in theblock is 8400, and the bit number per cell word is 7.714285714.

A symbol mapping method represented by Hyb 128-QAM indicates a method ofmapping bits configuring a single error-correction-coded block tosymbols with a ratio of 256QAM:64QAM=8:7. According to the Hyb 128-QAMsymbol mapping method, the number of total symbols in a singleerror-correction-encoding block is 9600, and the bit number per cellword is 6.75.

According to a symbol mapping method represented by 64 QAM, the numberof total symbols in a single error-correction-encoding block is 10800and the bit number per cell word is 6.

A symbol mapping method represented by Hyb 32-QAM indicates a method ofmapping bits configuring a single error-correction-coded block tosymbols with a ratio of 64QAM:32QAM=5:4. According to the Hyb 32-QAMsymbol mapping method, the number of total symbols in theerror-correction-coded block is 13200, and the bit number per cell wordis 4.9090909.

A symbol mapping method represented by 16 QAM indicates a method ofmapping bits configuring a single error-correction-coded block tosymbols with a ratio of 16QAM:QPSK=1:8. According to the 16 QAM symbolmapping method, the number of total symbols in oneerror-correction-coded block is 15600, and the bit number per cell wordis 4.153846154.

A symbol mapping method represented by Hyb 8-QAM indicates a method ofmapping bits configuring a single error-correction-coded block tosymbols with a ratio of 16QAM:QPSK=2:1. According to the Hyb 8-QAMsymbol mapping method, the number of total symbols in oneerror-correction-coded block is 21600, and the bit number per cell wordis 3.

According to a symbol mapping method represented by QPSK, the number oftotal symbols in one error-correction-coded block is 32400 and the bitnumber per cell word is 2.

When the symbols configuring the PLP are allocated to the RF channels,the diversity gain of the frequency domain can be maximized when thenumbers of the symbols allocated to the respective RF channels areequal. If a maximum of six RF channels is considered, the lowest commonmultiple of 1 to 6 is 60 and the greatest common divisor of the numbersof symbols mapped to one error correction codedblock is 1200.Accordingly, if the integral multiple of 1200/60=20 symbols is allocatedto each of the RF channels, the symbols can be uniformly allocated toall the RF channels. At this time, if 20 symbols are considered as onegroup and the group is addressed, the addressing overhead of log2(20)4.32 bits can be reduced compared with the case the symbols areaddressed one by one.

FIG. 11 is a view showing another example of the number of symbolsaccording to a symbol mapping method in an LDPC normal mode. In theexample of this drawing, a 256-QAM method using 256QAM and 64QAM symbols(256QAM:64QAM=4:1), a Hyb 128-QAM method using 256QAM and 64QAM symbol(256QAM:64QAM=8:7), a 64QAM method, a Hyb 32-QAM method using 64QAM and8QAM symbols (64QAM:8QAM=3:2), a 16 QAM method using 16QAM and QPSKsymbols (16QAM:QPSK=1:14), a Hyb 8-QAM method using 16QAM:QPSK=2:1 and aQPSK method were used as the symbol mapping method. The greatest commondivisor (GCD) of the numbers of total symbols of an error correctioncoded block (normal mode) according to the symbol mapping methods is720. Accordingly, if the integral multiple of 12(=720/60) symbols isallocated to each of the RF channels, the symbols can be uniformlyallocated to all the RF channels. At this time, if 12 symbols areconsidered as one group and the group is addressed, the addressingoverhead of log 2(12)3.58 bits can be reduced compared with the case thesymbols are addressed one by one. The signal receiving apparatus cancollect the allocated PLP symbols by the addressing scheme and obtain aPLP service stream.

FIG. 12 is a view showing another example of the number of symbolsaccording to a symbol mapping method in an LDPC normal mode. In theexample of this drawing, a 256-QAM scheme, a Hyb 128-QAM scheme, a 64QAMscheme, a Hyb 32-QAM scheme, a 16 QAM scheme, a Hyb 8-QAM scheme and aQPSK scheme were used as the symbol mapping method. The 256QAM symbolmapping method uses 256QAM and 64QAM symbols (256QAM:64QAM=44:1) and theHyb 128-QAM symbol mapping method uses 256QAM and 64QAM symbols(256QAM:64QAM=28:17). The Hyb 32-QAM method uses 64QAM and 8QAM symbols(64QAM:8QAM=3:2), the 16QAM symbol mapping method uses 16QAM and QPSKsymbols (16QAM:QPSK=1:14), and the Hyb 8-QAM symbol mapping method uses16QAM and QPSK symbols (16QAM:QPSK=2:1). The GCD of the numbers of totalsymbols of an error correction coded block (normal mode) according tothe symbol mapping methods is 240. Accordingly, if the integral multipleof 240/60=4 symbols is allocated to each of the RF channels, the symbolscan be uniformly allocated to all the RF channels. At this time, if foursymbols are considered as one group and the group is addressed, theaddressing overhead of log 2(4)2 bits can be reduced compared with thecase where the symbols are addressed one by one. Accordingly, even whenthe number of RF channels is any one of 1 to 6 in the signal frame, thePLP symbols can be uniformly allocated to the RF channels.

FIG. 13 is a view showing the number of symbols according to a symbolmapping method in an LDPC short mode. As described above, if symbolmapping is performed according to this example, the PLP symbols can beuniformly allocated to the RF channels and the overhead of the PLPsymbol addressing can be reduced. The symbol mapping methods shown inthis drawing are equal to those shown in FIG. 10. However, since the bitnumber of the LDPC short mode is different from that of the normal mode,the GCD of the numbers of total symbols of an error correction codedblock (short mode) according to the symbol mapping methods is 300,unlike to FIG. 10. Accordingly, if the integral multiple of 300/60=5symbols is allocated to each of the RF channels, the symbols can beuniformly allocated to all the RF channels. At this time, if fivesymbols are considered as one group and the group is addressed, theaddressing overhead of log 2(5) bits can be reduced compared with thecase where the symbols are addressed one by one. Accordingly, in thisembodiment, the addressing bits are saved by log 2(5) bits when thedivided PLP symbols are addressed.

FIG. 14 is a view showing an example of the number of symbols accordingto a symbol mapping method in an LDPC short mode. The symbol mappingmethods of this drawing are equal to those shown in FIG. 11. In thisexample, the GCD of the numbers of total symbols of an error correctioncoded block (short mode) according to the symbol mapping methods is 180,which may be used for PLP symbol allocation of one RF channel and theaddressing of the allocated symbols. In this embodiment, the addressingbits are saved by log 2(3) bits.

FIG. 15 is a view showing another example of the number of symbolsaccording to a symbol mapping method in an LDPC short mode. The symbolmapping methods of this drawing are equal to those shown in FIG. 12. Inthis example, the GCD of the numbers of total symbols of an errorcorrection coded block (short mode) according to the symbol mappingmethods is 60. In this embodiment, the addressing bits are saved by log2(1) bits (that is, the addressing bit is not saved).

FIG. 16 is a view showing an example of each of the symbol mappers 131 aand 131 b shown in FIG. 7. Each of the symbol mappers 131 a and 131 bincludes a first order mapper 1315 a, a second order mapper 131 b, asymbol merger 1317 and an error correction block merger 1318.

The bit stream parser 1311 receives the PLP service stream from thecoding and modulation unit and splits the received service stream.

The first order symbol mapper 1315 a maps the bits of the service streamsplit by a higher order symbol mapping method to symbols. The secondorder symbol mapper 1315 b maps the bits of the service stream split bya lower order symbol mapping method to symbols. For example, in theabove example, the first order symbol mapper 1315 a may map the bitstream to symbols according to 256QAM and the second order symbol mapper1315 b may map the bit stream to symbols according to 64QAM.

The symbol merger 1317 merges the symbols output from the symbol mappers1315 a and 1315 b to one symbol stream and outputs the symbol stream.The symbol merger 1317 may output the symbol stream included in one PLP.

The error correction block merger 1318 may output one symbol streammerged by the symbol merger 1317 in the error-correction-coded codeblock unit. The error correction block merger 1318 may output a symbolblock such that the error-correction-coded code blocks are uniformlyallocated to at least one RF band of the TFS signal frame. The errorcorrection block merger 1318 may output the symbol block such that thelength of the symbol block of the error-correction-coded block of anormal mode is equal to that of the symbol block of theerror-correction-coded block of a short mode. For example, four symbolblocks of the error-correction-coded block of the short mode may bemerged to one symbol block.

The error correction block merger 1318 may split the symbol streamaccording to a common multiple of the number of RF bands such thatsignal frame builder uniformly arranges the symbols to the RF bands. Ifthe maximum number of RF bands in the signal frame is 6, the errorcorrection block merger 1318 outputs the symbol block such that thetotal number of symbols can be divided by 60 which is a common multipleof 1, 2, 3, 4, 5 and 6.

The symbols included in the output symbol block may be arranged to beuniformly allocated to the six RF bands. Accordingly, although an errorcorrection mode according to a code rate and a symbol mapping method arecombined, the symbols configuring the PLP are uniformly allocated to theRF bands.

FIG. 17 is a view showing another embodiment of each of the symbolmappers 131 a and 131 b. The embodiment of this drawing is similar tothe embodiment of FIG. 16 except that a first order power calibrationunit 1316 a and a second order power calibration unit 1316 b are furtherincluded.

The first order power calibration unit 1316 a calibrates the power ofthe symbols mapped by the first order symbol mapper 1315 a according tothe size of the constellation and outputs the calibrated symbols. Thesecond order power calibration unit 1316 b calibrates the power of thesymbols mapped by the second order symbol mapper 1315 b according to thesize of the constellation and outputs the calibrated symbols.Accordingly, although the symbol mapping method is changed in one PLP oris changed among a plurality of PLPs, if the power of the symbol by thesymbol mapping method is adjusted according to the size of theconstellation, signal reception performance of a receiver can beimproved.

The symbol merger 1317 merges the symbols calibrated by the powercalibration units 1316 a and 1316 b and outputs one symbol stream.

FIG. 18 is a view showing another embodiment of the symbol mapper. Inthe embodiment of this Figure, the symbol mapper includes the secondencoder 125 and the second interleaver 127 included in the coding andmodulation unit. That is, if this embodiment is used, the coding andmodulation unit may include only the first encoder 121, the firstinterleaver 123 and the second encoder 125.

The embodiment of the symbol mapper includes a bit stream parser 1311, afirst order bit interleaver 1312 a, a second order bit interleaver 1312b, a first order demux 1313 a, a second order demux 1313 b, a firstorder symbol mapper 1315 a, a second order symbol mapper 1315 b and asymbol merger 1317.

When the second encoder 125 performs LDPC error correction coding, thelength of the error-correction-coded block (e.g., the length of 64800bits and the length of 16200 bits) may vary according to an LDPC mode.If the bits included in the error-correction-coded block are mapped tothe symbols, the error correction capabilities of the bits included in acell word configuring the symbol may vary according to the locations ofthe bits. For example, the cell word which is the symbol may bedetermined according to the code rate of the error correction coding andthe symbol mapping method (whether the symbol mapping method is thehigher order symbol mapping method or the lower order symbol mappingmethod). If the error-correction-code is the LDPC, the error correctioncapabilities of the bits vary according to the locations of the bits inthe error-correction-coded block. For example, the reliabilities of thebits coded according to the characteristics of the H-matrix used in theirregular LDPC error correction coding method may vary according to thelocations of the bits. Accordingly, the order of the bits configuringthe cell word mapped to the symbol is changed such that the errorcorrection capabilities of the bits which are weak against the errorcorrection in the error-correction-coded block are adjusted and therobustness against the error in the bit level can be adjusted.

First, the second encoder 125, for example, performs the errorcorrection coding with respect to the stream included in one PLP by theLDPC error correction coding method.

The bit stream parser 1311 receives the service stream according to thePLP and splits the received service stream.

The first order bit interleaver 1312 a interleaves the bits included ina first bit stream of the split service streams. Similarly, the secondorder bit interleaver 1312 b interleaves the bits included in a secondbit stream of the split service streams.

The first order bit interleaver 1312 a and the second order bitinterleaver 1312 b may correspond to the second interleaver 127 used asan inner interleaver. The interleaving method of the first order bitinterleaver 1312 a and the second order bit interleaver 1312 b will bedescribed later.

The first order demux 1313 a and the second order demux 1313 bdemultiplex the bits of the bit streams interleaved by the first orderbit interleaver 1312 a and the second order bit interleaver 1312 b. Thedemuxs 1313 a and 1313 b divide the input bit stream into sub bitstreams which will be mapped to a real axis and an imaginary axis of aconstellation and output the sub bit streams. The symbol mappers 1315 aand 1315 b map the sub bit streams demultiplexed by the demuxs 1313 aand 1313 b to the corresponding symbols.

The bit interleavers 1312 a and 1312 b and the demuxs 1313 a and 1313 bmay combine the characteristics of the LDPC codeword and thecharacteristics of the constellation reliability of the symbol mappingaccording to the constellation. The detailed embodiment of the firstorder demuxs 1313 a and 1313 b will be described later.

The first order symbol mapper 1315 a performs first order symbolmapping, for example, higher order symbol mapping, and the second ordersymbol mapper 1315 b performs second order symbol mapping, for example,lower order symbol mapping. The first order symbol mapper 1315 a mapsthe sub bit streams output from the first order demux 1313 to thesymbols and the second order symbol mapper 1315 b maps the sub bitstreams output from the second order demux 1313 b to the symbols.

The symbol merger 1317 merges the symbols mapped by the first ordersymbol mapper 1315 a and the second order symbol mapper 1315 b to onesymbol stream and outputs the symbol stream.

As described above, in the LDPC, the error correction capabilities ofthe bits may be changed according to the locations of the bits in theerror-correction-coded block. Accordingly, if the bit interleaver andthe demux are controlled according to the characteristics of the LDPCencoder 125 so as to change the order of the bits configuring the cellword, the error correction capability in the bit level can be maximized.

FIG. 19 is a view showing another embodiment of each of the symbolmappers 131 a and 131 b. The embodiment of this drawing is similar tothe embodiment of FIG. 18 except that a first order power calibrationunit 1316 a and a second order power calibration unit 1316 b are furtherincluded.

The first order power calibration unit 1316 a calibrates the power ofthe symbols mapped by the first order symbol mapper 1315 a according tothe size of the constellation and outputs the calibrated symbols. Thesecond order power calibration unit 1316 b calibrates the power of thesymbols mapped by the second order symbol mapper 1315 b according to thesize of the constellation and outputs the calibrated symbols.Accordingly, although the symbol mapping scheme is changed in one PLP oris changed among a plurality of PLPs, if the power of the symbol isadjusted according to the size of the constellation, signal receptionperformance can be improved.

The symbol merger 1317 merges the symbols calibrated by the powercalibration units 1316 a and 1316 b and outputs one symbol stream.

FIG. 20 is a view showing the concept of interleaving of bits by the bitinterleavers 1312 a and 1312 b of FIGS. 18 and 19.

For example, input bits are stored in and read from a matrix-formedmemory having a predetermined number of rows and columns. When the inputbits are stored, first, the bits are stored in a first column in rowdirection, and, if the first column is filled up, the bits are stored inanother column in row direction. When the stored bits are read, the bitsare read in column direction and, if all the bits stored in a first roware read, the bits in another row are read in column direction. In otherword, when the bits are stored, the bits are stored row-wise such thatthe columns are filled up serially. And when the stored bits are read,the stored bits are read column-wise from the first row to last rowserially. In this Figure, MSB means a most significant bit and LSB meansa least significant bit.

In order to map the LDPC-error-correction-coded bits to the symbols inthe same length of error correction block unit at various code rates,the bit interleavers 1312 a and 1312 b may change the number of rows andcolumns of the memory according to the types of the symbol mappers 1315a and 1315 b.

FIG. 21 is a view showing an example of the number of rows and columnsof memories of the bit interleavers 1312 a and 1312 b according to thetypes of symbol mappers 1315 a and 1315 b, if the LDPC mode is thenormal mode.

For example, if the symbol mapper 1315 a maps the bits to 256QAMsymbols, the first order interleaver 1312 a interleaves the bits by amemory having 8100 rows and 8 columns. If the symbols are mapped by64QAM, the first order interleaver 1312 a interleaves the bits by amemory having 10800 rows and 6 columns. If the symbols are mapped by16QAM, the first order interleaver 1312 a interleaves the bits by amemory having 16200 rows and 4 columns.

For example, if the symbol mappers 1315 a and 1315 b map the bits toHyb128-QAM symbols, the first order interleaver 1312 a interleaves thebits using a memory having 4860 rows and 8 columns, and the second orderinterleaver 1312 b interleaves the bits using a memory having 4320 rowsand 6 columns.

Similarly, if the symbol mappers 1315 a and 1315 b map the symbols byHyb32-QAM, the first order interleaver 1312 a interleaves the bits usinga memory having 6480 rows and 6 columns, and the second orderinterleaver 1312 b interleaves the bits using a memory having 6480 rowsand 4 columns.

FIG. 22 is a view showing an example of the number of rows and columnsof the memories of the bit interleavers 1312 a and 1312 b according tothe types of the symbol mappers 1315 a and 1315 b, if the LDPC mode isthe short mode.

For example, if the symbol mapper 1315 a maps the bits to 256QAMsymbols, the first order interleaver 1312 a interleaves the bits by amemory having 2025 rows and 8 columns. If the symbol mappers 1315 a and1315 b map the symbols by Hyb128-QAM, the first order interleaver 1312 ainterleaves the bits using a memory having 1215 rows and 8 columns, andthe second order interleaver 1312 b interleaves the bits using a memoryhaving 1080 rows and 6 columns.

If the bit interleaving is performed with respect to theerror-correction-coded block, the locations of the bits in theerror-correction-coded block may be changed.

FIG. 23 is a diagram showing the concept of another embodiment ofinterleaving of a bit interleaver. In the embodiment shown in thisdrawing, when bits are written in a memory, the bits are written in acolumn direction. When the written bits are read, the bits of thecircularly shifted locations are read in a row direction. In each row,the bits written in each row is circularly shifted. If the bits arewritten or read by a circular shift method with respect to the row orthe column of the memory, this is called twisted bit interleaving. Thisembodiment relates to the twisted bit interleaving method using a methodof reading the bits after the bits are shifted by one column in rowdirection. Instead of shifting the written bits in the memory, the pointfor reading bits in the memory or the point for writing bits in thememory can be shifted.

In this embodiment, N denotes the length of the error correction codedblock and C denotes the length of the column. When the bits are written,the bits are written in a first column (represented by a shadow) inorder of 1, 2, 3, 4, . . . , and C and the bits are written in a secondcolumn in order of C+1, C+2, C+3, . . . .

The written bits are twisted in the row direction one column by onecolumn.

If the written bits are read, the twisted bits are read in the rowdirection. For example, in this embodiment, the bits are read in a firstrow in order of 1, C+1, . . . and the bits are read in a second row inorder of X1, 2, C+2, . . . (X1 is a bit in the first column of thesecond row). The bits are read by row by row and the circularly shiftedbits are read. Of course, instead of shifting the written bits in thememory, the point for reading bits written in the memory can be shifted.

FIG. 24 is a view showing another embodiment of bit interleaving. Inthis embodiment, N denotes the length of the error correction codedblock and C denotes the length of the column. When the bits are written,the bits are written in a first column in order of 1, 2, 3, 4, . . . ,C−1, and C and the bits are written in a second column in order of C+1,C+2, C+3, . . . .

The written bits are double-twisted in the row direction two columns bytwo columns. If the written bits are read, the bits circularly shiftedby two columns are read in the column direction in every row. Thismethod may be called a double twisted bit interleaving method.

FIG. 25 is a view showing another embodiment of bit interleaving. Inthis embodiment, N denotes the length of the error correction codedblock and C denotes the length of the column. The bits are written in afirst column in order of 1, 2, 3, 4, . . . , C−1, and C and the bits arewritten in a second column in order of C+1, C+2, C+3, . . . .

When the written bits are read, in a first region of the rows, the bitsmay be read by the twisted bit interleaving method.

In a second region of the rows, the bits may be read by the doubletwisted interleaving method.

In a third region of the rows, the bits may be read by the twisted bitinterleaving method.

If the bits are interleaved by at least one of the twisted bitinterleaving method and the double twisted interleaving method, the bitsin the error correction coded block can be more randomly mixed.

FIG. 26 is a view showing the concept of multiplexing of input bits ofthe demuxs 1313 a and 1313 b.

The bit interleavers 1312 a and 1312 b interleave the input bits x0, x1,. . . , and xn−1 and output the interleaved bits. The interleavingmethod is already described above.

The demuxs 1313 a and 1313 b demultiplex the interleaved bit streams.The demultiplexing method may vary according to the code rate of theerror correction coding method and the symbol mapping method of thesymbol mapper. If the symbol method of the symbol mapper is QPSK, theinput bits, for example, are interleaved to two sub streams and thesymbol mapper maps the two sub streams to the symbols so as tocorrespond to the real axis and the imaginary axis of the constellation.For example, a first bit y0 of the demultiplexed first sub streamcorresponds to the real axis and a first bit y1 of the demultiplexedsecond sub stream corresponds to the imaginary axis.

If the symbol method of the symbol mapper is 16QAM, the input bits, forexample, are demultiplexed to four sub frames. The symbol mapper selectsthe bits included in the four sub streams and maps the selected bits tothe symbols so as to correspond to the real axis and the imaginary axisof the constellation.

For example, the bits y0 and y2 of the demultiplexed first and third substreams correspond to the real axis and the bits y1 and y3 of thedemultiplexed second and fourth sub streams correspond to the imaginaryaxis.

Similarly, if the symbol method of the symbol mapper is 64QAM, the inputbits may be demultiplexed to six bit streams. The symbol mapper maps thesix sub streams to the symbols so as to correspond to the real axis andthe imaginary axis of the constellation. For example, the demultiplexedfirst, third and fifth sub stream bits y0, y2 and y4 correspond to thereal axis and the demultiplexed second, fourth and sixth sub stream bitsy1, y3 and y6 correspond to the imaginary axis.

Similarly, if the symbol method of the symbol mapper is 256QAM, theinput bits may be demultiplexed to eight bit streams. The symbol mappermaps the eight sub streams to the symbols so as to correspond to thereal axis and the imaginary axis of the constellation. For example,first, the demultiplexed first, third fifth and seventh sub stream bitsy0, y2, y4 and y6 correspond to the real axis and the demultiplexedsecond, fourth, sixth and eighth sub stream bits y1, y3, y6 and y7correspond to the imaginary axis.

If the symbol mapper maps the symbols, the sub streams demultiplexed bythe demux may be mapped to the bit streams of the real axis and theimaginary axis of the constellation.

The above-described bit interleaving method, demultiplexing method andsymbol mapping method are exemplary and various methods may be used asthe method of selecting the bits in the sub streams such that the substreams demultiplexed by the demux may correspond to the real axis andthe imaginary axis of the constellation.

The cell word mapped to the symbols may vary according to any one of theerror-corrected bit streams according to the code rate, the method ofinterleaving the bit streams, the demultiplexing method and the symbolmapping method. The MSB of the cell word is higher than the LSB of thecell word in the reliability of the error correction decoding. Althoughthe reliability of the bit of a specific location of theerror-correction-coded block is low, the reliability of the bit can beimproved by the symbol demapping process if the bit of the cell word isarranged on the MSB or close to the MSB.

Accordingly, although the reliability of the bit coded according to thecharacteristics of the H-matrix used in the irregular LDPC errorcorrection coding method is changed, the bit can be robustlytransmitted/received by the symbol mapping and demapping process and thesystem performance can be adjusted.

FIG. 27 is a view showing an embodiment of demultiplexing an inputstream by the demux.

If the symbol mapping method is QPSK, two bits are mapped to one symboland the two bits of one symbol unit are demultiplexed in order of thebit indexes (indexes 0 and 1 of b).

If the symbol mapping method is 16QAM, 4 bits are mapped to one symboland the four bits of one symbol unit are demultiplexed according to thecalculating result of the modulo-4 of bit indexes (indexes 0, 1, 2 and 3of b).

If the symbol mapping method is 64QAM, 6 bits are mapped to one symboland the six bits of one symbol unit are demultiplexed according to thecalculating result of the modulo-6 of bit indexes (indexes 0, 1, 2, 3, 4and 5 of b).

If the symbol mapping method is 256QAM, 8 bits are mapped to one symboland the eight bits of one symbol unit are demultiplexed according to thecalculating result of the modulo-8 of bit indexes (indexes 0, 1, 2, 3,4, 5, 6 and 7 of b).

The demultiplexing order of the sub streams is exemplary and may bemodified.

FIG. 28 is a view showing an example of a demultiplexing type accordingto a symbol mapping method. The symbol mapping method includes QPSK,16QAM, 64QAM and 256QAM, and the demultiplexing type includes a firsttype to a sixth type.

The first type is an example in which the input bits sequentiallycorrespond to even-numbered indexes (0, 2, 4, 8, . . . ) (or the realaxis of the constellation) and sequentially correspond to odd-numberedindexes (1, 3, 5, 7, . . . ) (or the imaginary axis of theconstellation). Hereinafter, the bit demultiplexing of the first typemay be represented by a demultiplexing identifier 10 (a binary number of1010; the location of 1 is the location of the MSB corresponding to thereal axis and the imaginary axis of the constellation).

The second type is an example in which the demultiplexing is performedin reverse order of the first type, that is, the LSB of the input bitssequentially correspond to even-numbered indexes (6, 4, 2, 0) (or thereal axis of the constellation) and odd-numbered indexes (1, 3, 5, 7, .. . ) (or the imaginary axis of the constellation). Hereinafter, the bitdemultiplexing of the second type may be represented by a demultiplexingidentifier 5 (a binary number of 0101).

The third type is an example in which the input bits are arranged suchthat the bits of the both ends of the codeword become the MSB. The inputbits are rearranged so as to fill the code word from the both ends ofthe code word. Hereinafter, the bit demultiplexing of the third type maybe represented by a demultiplexing identifier 9 (a binary number of1001).

The fourth type is an example in which the input bits are arranged suchthat a middle bit of the code word becomes the MSB. A bit of the inputbits is first filled in the middle location of the code word and theremaining bits are then rearranged toward the both ends of the code wordin order of the input bits. Hereinafter, the bit demultiplexing of thefourth type may be represented by a demultiplexing identifier 6 (abinary number of 0110).

The fifth type is an example in which the bits are demultiplexed suchthat a last bit of the code word becomes the MSB and a first bit thereofbecomes the LSB, and the sixth type is an example in which the bits arerearranged such that the first bit of the code word becomes the MSB andthe last bit thereof becomes the LSB. Hereinafter, the bitdemultiplexing of the fifth type may be represented by a demultiplexingidentifier 3 (a binary number of 0011), and the bit demultiplexing ofthe sixth type may be represented by a demultiplexing identifier 12 (abinary number of 1100).

As described above, the demultiplexing type may vary according to thesymbol mapping method or the code rate of the error correction codingmethod. That is, a different demultiplexing type may be used if thesymbol mapping method or the code rate is changed.

FIG. 29 is a view showing an embodiment of demultiplexing an input bitstream according to a demultiplexing type. This embodiment may includebit interleavers 1312 a and 1312 b, demuxs 1313 a and 1313 b and mappers1315 a and 1315 b.

The bit interleavers 1312 a and 1312 b interleave theerror-correction-coded PLP service streams. For example, the bitinterleavers 1312 a and 1312 b may perform the bit interleaving in theerror correction coding units according to the error correction codingmode. The bit interleaving method is already described above.

The demuxs 1313 a and 1313 b may include first type demuxs 1313 a 1 and1313 b 1, and nth type demuxs 1313 a 2 and 1313 b 2. Here, n is aninteger. The methods of demultiplexing the bits by the n types of demuxsfollow the types shown in FIG. 17. For example, the first type demuxsmay correspond to the first type bit demultiplexing (1100) and thesecond type demux (not shown) may correspond to the second type bitdemultiplexing (0011). The nth type demux 1313 b demultiplexes the inputbit stream according to the nth type bit multiplexing (e.g., thedemultiplexing identifier 1100) and outputs the demultiplexed bitstream. Selectors 1313 a 3 and 1313 b 3 receive a demux selection signalof the demultiplexing type suitable for the input bits and output thedemultiplexed bit stream according to any one of the first type to thenth type and the demux selection signal. The demux selection signal mayvary according to the code rate of the error correction coding and thesymbol mapping method of the constellation. Accordingly, thedemultiplexing type may be determined according to the code rate of theerror correction coding method or/and the symbol mapping method of theconstellation. The detailed example according to the symbols mapped tothe constellation or/and the code rate of the error correction codingaccording to the demux selection signal will be described later.

The mappers 1315 a and 1315 b may map the demultiplexed sub bit streamsto the symbols according to the demux selection signal and output themapped symbols.

FIG. 30 is a view showing a demultiplexing type which is determinedaccording to a code rate of the error correction coding and the symbolmapping method.

In the 4QAM symbol mapping method, even when the code rate cr of theLDPC error correction coding method is any one of ¼, ⅓, ⅖, ½, ⅗, ⅔, ¾,⅘, ⅚, 8/9 and 9/10, the bit stream can be demultiplexed according to allthe demultiplexing types (denoted by all).

In the 16QAM symbol mapping method, if the code rate of the LDPC errorcorrection coding method is ¼, ⅓, ⅖ and ½, the symbols can be mappedwithout performing the bit interleaving and the bit demultiplexing(denoted by No-Int and No-Demux). If the code rate of the errorcorrection coding is ⅗, the bit can be demultiplexed according to anyone of the demultiplexing identifiers 9, 10 and 12. If the code rate ofthe error correction coding is ⅔, ¾, ⅘, ⅚, 8/9 and 9/10, the input bitstream can be demultiplexed according to the demultiplexing identifier6.

In the 64QAM symbol mapping method, if the code rate of the LDPC errorcorrection coding is ¼, ⅓, ⅖ and ½, the symbols can be mapped withoutperforming the bit interleaving and the bit demultiplexing. If the coderate is ⅗, the bits can be demultiplexed according to any one of thedemultiplexing identifiers 9 and 10. If the code rate is ⅔, ¾, ⅘, ⅚, 8/9and 9/10, the bits can be demultiplexed according to the demultiplexingidentifier 6.

In the 256QAM symbol mapping method, if the code rate of the LDPC errorcorrection coding is ¼, ⅓, ⅖ and ½, the symbols can be mapped withoutperforming the bit interleaving and the bit demultiplexing. If the coderate is ⅗, the bits can be demultiplexed according to the demultiplexingidentifier 9. If the code rate is ⅔, ¾, ⅘, ⅚, 8/9 and 9/10, the bits canbe demultiplexed according to the demultiplexing identifier 6.

As described above, the bit demultiplexing type may vary according tothe code rate used for the error correction coding and the symbolmapping method. Accordingly, the error correction capability of a bitlocated on a specific location of the error-correction-coded block maybe adjusted by mapping the demultiplexed sub streams to the symbols.Accordingly it is possible to optimize the robustness in the bit level.

FIG. 31 is a view showing an example of expressing the demultiplexingmethod by an equation. For example, if the symbol mapping method isQPSK, the input bits (xi, xN/2+i) correspond to the demultiplexed bitsy0 and y1. If the symbol mapping method is 16QAM, the input bits

$\left( {x_{\frac{2N}{4} + i},x_{\frac{3N}{4} + i},x_{i},x_{\frac{n}{4} + i}} \right)$

correspond to the demultiplexed bits y0, y1, y2 and y3.

If the symbol mapping method is 64QAM, the input bits

$\left( {x_{\frac{4N}{6} + i},x_{\frac{5N}{6} + i},x_{\frac{2N}{6} + i},x_{\frac{3N}{6} + i},x_{i},x_{\frac{N}{6} + i}} \right)$

correspond to the demultiplexed bits y0, y1, y2, y3, y4 and y5. If thesymbol mapping method is 256QAM, the input bits

$\left( {x_{\frac{6N}{8} + i},x_{\frac{7N}{8} + i},x_{\frac{4N}{8} + i},x_{\frac{5N}{8} + i},x_{\frac{2N}{8} + i},x_{\frac{3N}{8} + i},x_{i},x_{\frac{N}{8} + i}} \right)$

correspond to the demultiplexed bits y0, y1, y2, y3, y4, y5, y6 and y7.

Here, N denotes the number of bits mapped to the symbols with respect tothe input of the bit interleaver.

FIG. 32 is a view showing an example of mapping a symbol by a symbolmapper. For example, in the QPSK symbol mapping method, the symbols onthe constellation correspond to the value of the bit y0 of thedemultiplexed first sub stream and the value of the bit y1 of thedemultiplexed second sub stream.

In the 16QAM, the real axis of the symbols on the constellationcorresponds to the bits of the demultiplexed first and third sub streams(bits separated from the location of the MSB by 0 and 2) and theimaginary axis thereof corresponds to the bits of the demultiplexedsecond and fourth sub streams (bits separated from the location of theMSB by 1 and 3).

In the 64QAM, the real axis of the symbols on the constellationcorresponds to the bits of the demultiplexed first, third, and fifth substreams (bits separated from the location of the MSB by 0, 2 and 4) andthe imaginary axis thereof corresponds to the bits of the demultiplexedsecond, fourth and sixth sub streams (bits separated from the locationof the MSB by 1, 3 and 5).

Accordingly, the bits configuring the symbol may be mapped to the cellword in the demultiplexing order. If the bits configuring the cell wordare demultiplexed, the MSB and the LSB of the cell word are changed andthe robustness of the bits can be adjusted although the reliabilities ofthe LDPC error-correction-coded bits vary according to the locations.

FIG. 33 is a block diagram illustrating a MIMO/MISO encoder according toan embodiment of the present invention. The MIMO/MISO encoder encodesthe input data using the MIMO/MISO encoding scheme, and outputs theencoded data to several paths. If a signal reception end receives thesignal transmitted to the several paths from one or more paths, it isable to acquire a gain (also called a diversity gain, a payload gain, ora multiplexing gain).

The MIMO/MISO encoder 140 encodes service data of each path generatedfrom the frame builder 130, and outputs the encoded data to the A numberof paths corresponding to the number of output antennas.

FIG. 34 is a block diagram illustrating a modulator according to anembodiment of the present invention. The modulator includes a firstpower controller (PAPR Reduce1) 151, a time-domain transform unit (IFFT)153, a second power controller (PAPR Reduce2) 157, and a guard-intervalinserter 159.

The first power controller 151 reduces a PAPR (Peak-to-Average PowerRatio) of data transmitted to the R number of signal paths in thefrequency domain.

The time-domain transform (IFFT) unit 153 converts the receivedfrequency-domain signals into time-domain signals. For example, thefrequency-domain signals may be converted into the time-domain signalsaccording to the IFFT algorithm. Therefore, the frequency-domain datamay be modulated according to the OFDM scheme.

The second power controller (PAPR Reduce2) 157 reduces a PAPR(Peak-to-Average Power Ratio) of channel data transmitted to the Rnumber of signal paths in the time domain. In this case, a tonereservation scheme, and an active constellation extension (ACE) schemefor extending symbol constellation can be used.

The guard-interval inserter 159 inserts the guard interval into theoutput OFDM symbol, and outputs the inserted result. As described above,the above-mentioned embodiment can be carried out in each signal of theR number of paths.

FIG. 35 is a block diagram illustrating an analog processor 160according to an embodiment of the present invention. The analogprocessor 160 includes a digital-to-analog converter (DAC) 161, anup-conversion unit 163, and an analog filter 165.

The DAC 161 converts the input data into an analog signal, and outputsthe analog signal. The up-conversion unit 163 converts a frequencydomain of the analog signal into an RF area. The analog filter 165filters the RF-area signal, and outputs the filtered RF signal.

FIG. 36 is a block diagram illustrating an apparatus for receiving asignal according to an embodiment of the present invention. The signalreception apparatus includes a first signal receiver 210 a, an n-thsignal receiver 210 n, a first demodulator 220 a, an n-th demodulator220 n, a MIMO/MISO decoder 230, a frame parser 240, and a decodingdemodulator 250, and an output processor 260.

In the case of a reception signal according to the TFS signal framestructure, several services are multiplexed to R channels, and are thentime-shifted, such that the time-shifted result is transmitted.

The receiver may include at least one signal receiver for receiving aservice transmitted over at least one RF channel. The TFS signal frametransmitted to the R (where R is a natural number) number of RF channelscan be transmitted to a multi-path via the A number of antennas. The Aantennas have been used for the R RF channels, such that a total numberof antennas is R×A.

The first signal receiver 210 a is able to receive service datatransmitted via at least one path from among overall service datatransmitted via several RF channels. For example, the first signalreceiver 210 a can receive the transmission signal processed by theMIMO/MISO scheme via several paths.

The first signal receiver 210 a and the n-th signal receiver 210 n canreceive several service data units transmitted over n number of RFchannels from among several RF channels, as a single PLP. Namely, thisembodiment shows the signal reception apparatus capable ofsimultaneously receiving data of the R number of RF channels. Therefore,if this embodiment receives a single RF channel, only the first receiver210 a is needed.

The first demodulator 220 a and the n-th demodulator 220 n demodulatesignals received in the first and n-th signal receivers 210 a and 210 naccording to the OFDM scheme, and output the demodulated signals.

The MIMO/MISO decoder 230 decodes service data received via severaltransmission paths according to the MIMO/MISO decoding scheme, andoutputs the decoded service data to a single transmission path. If thenumber R of services transmitted over several transmission paths arereceived, the MIMO/MISO decoder 230 can output single PLP service datacontained in each of R services corresponding to the number of Rchannels. If P number of services are transmitted via the R number of RFchannels, and signals of individual RF channels are received via the Anumber of antennas, the receiver decodes the P number of services usinga total of (R×A) reception antennas.

The frame parser 240 parses the TFS signal frame including severalservices, and outputs the parsed service data.

The decoding demodulator 250 performs the error correction decoding onthe service data contained in the parsed frame, demaps the decodedsymbol data into bit data, and outputs the demapping-processed result.

The output processor 260 decodes a stream including the demapped bitdata, and outputs the decoded stream.

In the above-mentioned description, each of the frame parser 240, andthe decoding demodulator 250, and the output processor 260 receivesseveral service data units as many as the number of PLPs, and performssignal processing on the received service data.

FIG. 37 is a block diagram illustrating a signal receiver according toan embodiment of the present invention. The signal receiver may includea tuner 211, a down-converter 213, and an analog-to-digital converter(ADC) 215.

The tuner 211 performs hopping of some RF channels capable oftransmitting user-selected services in all RF channels when the PLP isincluded in several RF channels, and outputs the hopping result. Thetuner 211 performs hopping of RF channels contained in the TFS signalframe according to input RF center frequencies, and at the same timetunes corresponding frequency signals, such that it outputs the tunedsignals. If a signal is transmitted to A number of multi-paths, thetuner 211 performs the tuning to a corresponding RF channel, andreceives reception signals via the A number of antennas.

The down converter 213 performs down conversion of the RF frequency ofthe signal tuned by the tuner 211, and outputs the down-conversionresult. The ADC 215 converts an analog signal into a digital signal.

FIG. 38 is a block diagram illustrating a demodulator according to anembodiment of the present invention. The demodulator includes a framedetector 221, a frame synchronization unit 222, a guard-interval remover223, a frequency-domain transform unit (FFT) 224, a channel estimator225, a channel equalizer 226, and a signaling-information extractor 227.

If the demodulator acquires service data transmitted to a single PLPstream, the following signal demodulation will be carried out. Adetailed description thereof will hereinafter be described.

The frame detector 221 identifies a delivery system of a receptionsignal. For example, the frame detector 221 determines whether thereception signal is a DVB-TS signal or not. And, the frame detector 221may also determine whether a reception signal is a TFS signal frame ornot. The frame synchronization unit 222 acquires time- andfrequency-domain synchronization of the TFS signal frame.

The guide interval controller 223 removes a guard interval locatedbetween OFDM symbols from the time domain. The frequency-domainconverter (FFT) 224 converts a reception signal into a frequency-domainsignal using the FFT algorithm, such that it acquires frequency-domainsymbol data.

The channel estimator 225 performs channel estimation of a receptionchannel using a pilot symbol contained in symbol data of the frequencydomain. The channel equalizer 226 performs channel equalization ofreception data using channel information estimated by the channelestimator 225.

The signaling information extractor 227 can extract the signalinginformation of a physical layer established in the first and secondpilot signals contained in channel-equalized reception data.

FIG. 39 is a block diagram illustrating a MIMO/MISO decoder according toan embodiment of the present invention. The signal receiver and thedemodulator are designed to process a signal received in a single path.If the signal receiver and the demodulator receive PLP service dataproviding a single service via several paths of several antennas, anddemodulate the PLP service data, the MIMO/MIMO decoder 230 outputs thesignal received in several paths as service data transmitted to a singlePLP. Therefore, the MIMO/MISO decoder 230 can acquire a diversity gainand a multiplexing gain from service data received in a correspondingPLP.

The MIMO/MISO decoder 230 receives a multi-path transmission signal fromseveral antennas, and is able to decode a signal using a MIMO schemecapable of recovering each reception signal in the form of a singlesignal. Otherwise, the MIMO/MISO decoder 230 is able to recover a signalusing a MIMO scheme which receives the multi-path transmission signalfrom a single antenna and recovers the received multi-path transmissionsignal.

Therefore, if the signal is transmitted via the R number of RF channels(where R is a natural number), the MIMO/MISO decoder 230 can decodesignals received via the A number of antennas of individual RF channels.If the A value is equal to “1”, the signals can be decoded by the MISOscheme. If the A value is higher than “1”, the signals can be decoded bythe MIMO scheme.

FIG. 40 is a block diagram illustrating a frame parser according to anembodiment of the present invention. The frame parser includes a firstfrequency de-interleaver 241 a, a r-th frequency de-interleaver 241 r, aframe parser 243, a first time de-interleaver 245 a, a p-th timede-interleaver 245 p, a first symbol demapper 247 a, and a p-th symboldemapper. The value of “r” can be decided by the number of RF channels,and the value of “p” can be decided by the number of streamstransmitting PLP service data generated from the frame parser 243.

Therefore, if p number of services are transmitted to p number of PLPstreams over R number of RF channels, the frame parser includes the rnumber of frequency de-interleavers, the p number of timede-interleavers, and the p number of symbol demappers.

In association with a first RF channel, the first frequency interleaver241 a performs de-interleaving of frequency-domain input data, andoutputs the de-interleaving result.

The frame parser 243 parses the TFS signal frame transmitted to severalRF channels using scheduling information of the TFS signal frame, andparses PLP service data contained in the slot of a specific RF channelincluding a desired service. The frame parser 243 parses the TFS signalframe to receive specific service data distributed to several RFchannels according to the TFS signal frame structure, and outputsfirst-path PLP service data.

The first time de-interleaver 245 a performs de-interleaving of theparsed first-path PLP service data in the time domain. The first symboldemapper 247 a determines service data mapped to the symbol to be bitdata, such that it can output a PLP stream associated with thefirst-path PLP service data.

Provided that symbol data is converted into bit data, and each symboldata includes symbols based on the hybrid symbol-mapping scheme, the pnumber of symbol demappers, each of which includes the first symboldemapper, can determine the symbol data to be bit data using differentsymbol-demapping schemes in individual intervals of the input symboldata.

FIG. 41 is a view showing an embodiment of each of symbol demappers 247a and 247 p. The symbol demappers receive the streams corresponding tothe PLPs from the time interleavers 245 a and 245 p respectivelycorresponding to the symbol demappers.

Each of the symbol demappers 247 a and 247 p may include an errorcorrection block splitter 2471, a symbol splitter 2473, a first orderdemapper 2475 a, a second order demapper 2475 b and a bit stream merger2478.

The error correction block splitter 2471 may split the PLP streamreceived from the corresponding one of the time interleavers 245 a and245 p in the error correction block units. The error correction blocksplitter 2471 may split the service stream in the normal mode LDPC blockunit. In this case, the service stream may be split in a state in whichfour blocks according to the short mode (the block having the length of16200 bits) are treated as the error correction block of one blockaccording to the normal mode (the block having the length of 64800bits).

The symbol splitter 2473 may split the symbol stream in the split errorcorrection block according to the symbol mapping method of the symbolstream.

For example, the first order demapper 2475 a converts the symbolsaccording to the higher order symbol mapping method into the bits. Thesecond order demapper 2475 b converts the symbols according to the lowerorder symbol mapping method into the bits.

The bit stream merger 2478 may receive the converted bits and output onebit stream.

FIG. 42 is a view showing another embodiment of each of the symboldemappers 247 a and 247 p. The embodiment of this drawing is similar tothe embodiment of FIG. 41 except that a first order power calibrationunit 2474 a and a second order power calibration unit 2474 b are furtherincluded.

The first order power calibration unit 2474 a receives the symbols splitby the symbol splitter 2473, calibrates the power of the receivedsymbols according to the symbol mapping schemes, and outputs thecalibrated symbols. The power of the received symbols may have the powercalibrated according to the size of the constellation based on thesymbol mapping methods. The first order power calibration unit 2474 aconverts the power calibrated in accordance with the into the originalsymbol power of the constellation. The first order demapper 2475 a maydemap the symbols, of which the power is calibrated by the first orderpower calibration unit, to the bits.

Similarly, the second order power calibration unit 2474 b receives thesymbols split by the symbol splitter 2473, modified the calibrated powerof the received symbols to the original power according to the size ofthe constellation, and outputs the modified symbols.

FIG. 43 is a view showing another embodiment of each of the symboldemappers 247 a and 247 p. Each of the symbol demappers 247 a and 247 pmay include a symbol splitter 2473, a first order demapper 2474 a, asecond order demapper 2474 b, a first order mux 2475 a, a second ordermux 2475 b, a first order bit deinterleaver 2476 a, a second order bitdeinterleaver 2476 b and a bit stream merger 2478. By this embodiment,the embodiment of the decoding and demodulation unit of FIG. 33 includesa first decoder 253, a first deinterleaver 255 and a second decoder 257.

The symbol splitter 2473 may split the symbol stream of the PLPaccording to the method corresponding to the symbol mapping method.

The first order demapper 2474 a and the second order demapper 2474 bconvert the split symbol streams into bits. For example, the first orderdemapper 2474 a performs the symbol demapping of the higher order QAMand the second order demapper 2474 b performs the symbol demapping ofthe lower order QAM. For example, the first order demapper 2474 a mayperform the symbol demapping of 256QAM and the second order demapper2474 b may perform the symbol demapping of 64QAM.

The first order mux 2475 a and the second order mux 2475 b multiplex thesymbol-mapped bits. The multiplexing methods may correspond to thedemultiplexing methods described with reference to FIGS. 15 to 18.Accordingly, the demultiplexed sub streams may be converted into one bitstream.

The first order bit deinterleaver 2476 a deinterleaves the bit streamsmultiplexed by the first order mux 2475 a. The second order bitdeinterleaver 2476 b deinterleaves the bits multiplexed by the firstorder mux 2475 a. The deinterleaving method corresponds to the bitinterleaving method. The bit interleaving method is shown in FIG. 12.

The bit stream merger 2478 may merge the bit streams deinterleaved bythe bit interleavers 2476 a and 2476 b to one bit stream.

The first decoder 253 of the decoding and demodulation unit may errorcorrection decode the output bit stream according to the normal mode orthe short mode and the code rate according to the modes.

FIG. 44 is a view showing another embodiment of each of the symboldemappers 247 a and 247 p. The embodiment of this drawing is similar tothe embodiment of FIG. 43 except that a first order power calibrationunit 2474 a and a second order power calibration unit 2474 b are furtherincluded. The first order power calibration unit 2474 a and the secondorder power calibration unit 2474 b modify the calibrated powers of thesymbols according to the symbol mapping methods and output the modifiedsymbols to the symbol demappers 2475 a and 2475 b.

FIG. 45 is a view showing an embodiment of multiplexing thedemultiplexed sub stream. In this embodiment, the demappers 2474 a and2474 b decide the cell words including the bits. The muxs 2475 a and2475 b multiplex the decided cell words according to the mux selectionsignal. The demultiplexed cell words are input to any one of first muxs2475 a 2 and 2475 b 2 to nth muxs 2475 a 3 and 2475 b 3.

The first muxs 2475 a 2 and 2475 b 2 to the nth muxs 2475 a 3 and 2475 b3 change the order of the bits in the cell words input according to themux selection signal. The mux selection signal may be changed accordingto the code rate of the error correction coding or the symbol mappingmethod. In order to generate one stream and the bit streams delivered tothe muxs, the order of selecting the sub stream may be changed accordingto the mux selection signal.

The first demuxs 2475 a 1 and 2475 b 1 output the symbol-demapped bitstreams to any one of the first muxs 2475 a 2 and 2475 b 2 to the nthmuxs 2475 a 3 and 2475 b 3 according to the mux selection signal. Thefirst sub muxs 2475 a 1 and 2475 b 1 may receive the sub streamsmultiplexed by the first muxs 2475 a 2 and 2475 b 2 to the nth muxs 2475a 3 and 2475 b 3 and output one stream, according to the mux selectionsignal.

The cell words including the changed bits are input to the bitinterleavers 2476 a and 2476 b, and the bit deinterleavers 2476 a and2476 b deinterleave the input bits and output the deinterleaved bits.

FIG. 46 is a block diagram illustrating a decoding demodulator accordingto an embodiment of the present invention. The decoding demodulator mayinclude several function blocks corresponding to the coding andmodulation unit. In this embodiment, the decoding demodulator of FIG. 16may include a first de-interleaver 251, a first decoder 253, a secondde-interleaver 255, and a second decoder 257. The second de-interleaver255 can be selectively contained in the decoding demodulator.

The first de-interleaver 251 acts as an inner de-interleaver, and isable to perform de-interleaving of the p-th PLP stream generated fromthe frame parser.

The first decoder 253 acts as an inner decoder, can perform errorcorrection of the de-interleaved data, and can use an error correctiondecoding algorithm based on the LDPC scheme.

The second de-interleaver 255 acts as an outer interleaver, and canperform de-interleaving of the error-correction-decoded data.

The second decoder 257 acts as an outer decoder. Data de-interleaved bythe second de-interleaver 255 or error-corrected by the first decoder253 is error-corrected again, such that the second decoder 257 outputsthe re-error-corrected data. The second decoder 257 decodes data usingthe error correction decoding algorithm based on the BCH scheme, suchthat it outputs the decoded data.

The first de-interleaver 251 and the second de-interleaver 255 are ableto convert the burst error generated in data contained in the PLP streaminto a random error. The first decoder 253 and the second decoder 257can correct errors contained in data.

The decoding demodulator shows operation processes associated with asingle PLP stream. If the p number of streams exist, the p number ofdecoding demodulators are needed, or the decoding demodulator mayrepeatedly decode input data p times.

FIG. 47 is a block diagram illustrating an output processor according toan embodiment of the present invention. The output processor may includep number of baseband (BB) frame parsers (251 a, . . . , 261 p), a firstservice merger 263 a, a second service merger 263 b, a firstdemultiplexer 265 a, and a second demultiplexer 265 b.

The BB frame parsers (261 a, . . . , 261 p) remove BB frame headers fromthe first to p-th PLP streams according to the received PLP paths, andoutput the removed result. This embodiment shows that service data istransmitted to at least two streams. A first stream is an MPEG-2 TSstream, and a second stream is a GS stream.

The first service merger 263 a calculates the sum of service datacontained in payload of at least one BB frame, such that it outputs thesum of service data as a single service stream. The first demultiplexer255 a may demultiplex the service stream, and output the demultiplexedresult.

In this way, the second service merger 263 b calculates the sum ofservice data contained in payload of at least one BB frame, such that itcan output another service stream. The second demultiplexer 255 b maydemultiplex the GS-format service stream, and output the demultiplexedservice stream.

FIG. 48 is a block diagram illustrating an apparatus for transmitting asignal according to an embodiment of another embodiment of an embodimentof by the present invention. The signal transmission apparatus includesa service composer 310, a frequency splitter 320, and a transmitter 400.The transmitter 400 encodes or modulates a signal including a servicestream to be transmitted to each RF band.

The service composer 310 receives several service streams, multiplexesseveral service streams to be transmitted to individual RF channels, andoutputs the multiplexed service streams. The service composer 310outputs scheduling information, such that it controls the transmitter400 using the scheduling information, when the transmitter 400 transmitsthe PLP via several RF channels. By this scheduling information, theservice composer 310 modulates several service frames to be transmittedto the several RF channels by the transmitter 400, and transmits themodulated service frames.

The frequency splitter 320 receives a service stream to be transmittedto each RF band, and splits each service stream into severalsub-streams, such that the individual RF frequency bands can beallocated to the sub-streams.

The transmitter 400 processes the service streams to be transmitted toindividual frequency bands, and outputs the processed resultant streams.For example, in association with a specific service stream to betransmitted to the first RF channel, the first mapper 410 maps the inputservice stream data into symbols. The first interleaver 420 interleavesthe mapped symbols to prevent the burst error.

The first symbol inserter 430 can insert a signal frame equipped with apilot signal (e.g., a scatter pilot signal or a continual pilot signal)into the modulated signal.

The first modulator 440 modulates the data interleaved by the signalmodulation scheme. For example, the first modulator 440 can modulatesignals using the OFDM scheme.

The first pilot symbol inserter 450 inserts the first pilot signal andthe second pilot signal in the signal frame, and is able to transmit theTFS signal frame.

Service stream data transmitted to the second RF channel is transmittedto the TFS signal frame via several blocks 415, 425, 435, 445, and 455of different paths shown in the transmitter of FIG. 18.

The number of signal processing paths transmitted from the transmitter400 may be equal to the number of RF channels contained in the TFSsignal frame.

The first mapper 410 and the second mapper may respectively include thedemultiplexers 1313 a and 1313 b, and allow the locations of the MSB andthe LSB to be changed in the symbol-mapped cell word.

FIG. 49 is a block diagram illustrating an apparatus for receiving asignal according to another embodiment of the present invention. Thesignal reception apparatus may include a reception unit 510, asynchronization unit 520, a mode detector 530, an equalizer 540, aparameter detector 550, a de-interleaver 560, a demapper 570, and aservice decoder 580.

The reception unit 500 is able to receive signals of a first RF channelselected by a user from among the signal frame. If the signal frameincludes several RF channels, the reception unit 500 performs hopping ofthe several RF channels, and at the same time can receive a signalincluding the selected service frame.

The synchronization unit 510 acquires synchronization of a receptionsignal, and outputs the synchronized reception signal. The demodulator520 is able to demodulate the synchronization-acquired signal. The modedetector 530 can acquire a FFT mode (e.g., 2 k, 4 k, 8 k FFT operationlength) of the second pilot signal using the first pilot signal of thesignal frame.

The demodulator 520 demodulates the reception signal under the FFT modeof the second pilot signal. The equalizer 540 performs channelestimation of the reception signal, and outputs the channel-estimationresultant signal. The de-interleaver 560 deinterleaves thechannel-equalized reception signal. The demapper 570 demaps theinterleaved symbol using the symbol demapping scheme corresponding tothe transmission-signal symbol mapping scheme (e.g., QAM).

The parameter detector 550 acquires physical parameter information(e.g., Layer-1 (L1) information) contained in the second pilot signalfrom the output signal of the equalizer 540, and transmits the acquiredphysical parameter information to the reception unit 500 and thesynchronization unit 510. The reception unit 500 is able to change theRF channel to another channel using network information detected by theparameter detector 550.

The parameter detector 550 outputs service-associated information,service decider 580 decodes service data of the reception signalaccording to the service-associated information from the parameterdetector 550, and outputs the decoded service data.

The demapper 570 may include the muxs 2475 a and 2475 b and output thebit stream obtained by restoring the order of the bits of which thelocations of the MSB and the LSB are changed according to the code rateof the error correction coding and the symbol mapping method.

Hereinafter, a method for modulating a first pilot signal of a signalframe having at least one RF band and a method and apparatus forreceiving the modulated first pilot signal will be described.

The time-interleaved PLP symbols are transmitted via regions, which aretemporally divided in the signal frame. The time-interleaved PLP symbolsmay be transmitted via regions, which are divided in the frequencydomain, if a plurality of RF bands exists. Accordingly, if the PLP istransmitted or received, a diversity gain can be obtained. An errorcorrection mode and a symbol mapping method may be changed according toservices corresponding to transport streams or may be changed in theservice.

A first pilot signal and a second pilot signal are arranged at the startlocation of the signal frame having such characteristics, as a preamblesignal.

As described above, the first pilot signal included in the signal framemay include an identifier for identifying the signal frame having theabove-described structure. The first pilot signal may includeinformation about the transmission structure indicating whether or notthe signal frame is transmitted via multiple paths and information aboutan FFT mode of a signal following the first pilot signal. The receivercan detect the signal frame from the first pilot signal and obtain theinformation about the integral carrier frequency offset estimation andinformation about the FFT mode of the data symbol.

FIG. 50 is a view showing an embodiment of the structure of a firstpilot signal. A portion denoted by A is a useful portion of the firstpilot signal. B denotes the same cyclic prefix as a first portion of theportion A in the time domain and C denotes the same cyclic suffix as asecond portion of the portion A in the time region. The first portionmay be duplicated from the second half of the portion A and the secondportion may be duplicated from the first half of the portion A.

B and C can be respectively obtained by duplicating the first portionand the second portion and frequency shifting the duplicated portions. Arelationship between B or C and A is as follows.

B=onepart(A)·e ^(j2πf) ^(SH) ^(t)

C=anotherpart(A)·e ^(j2πf) ^(SH) ^(t)  [Equation 1]

In the above equation, SH denotes a shift unit of the frequency shift.Accordingly, the frequency shift values of the portions B and C may beinversely proportional to the lengths of the portions B and C.

If the first pilot signal is configured by frequency shifting the cyclicprefix (B) and the cyclic suffix (C), the probability that the datasymbol is erroneously detected to the preamble is low and theprobability that the preamble is erroneously detected is reduced,although the data symbols configuring the PLP and the symbolsconfiguring the preamble are modulated in the same FFT mode.

If continuous wave (CW) interference is included like an analog TVsignal, the probability that the preamble is erroneously detected due toa noise DC component generated in a correlation process, is reduced. Inaddition, if the size of the FFT applied to the data symbols configuringthe PLP is larger than that of the FFT applied to the preamble, preambledetection performance can be improved even in a delay spread channelhaving a length equal to or greater than that of the useful symbolportion A of the preamble. Since both the cyclic prefix (B) and thecyclic suffix (C) are used in the preamble, the fractional carrierfrequency offset can be estimated by the correlation process.

FIG. 51 is a view showing an embodiment of detecting a preamble signalshown in FIG. 50 and estimating a timing offset and a frequency offset.This embodiment may be included in the frame detector 221 or the framesynchronization unit 222.

This embodiment may include a first delay unit 601, a complex conjugatecalculation unit 603, a first multiplier 605, a second multiplier 607, afirst filter 611, a second delay unit 615, a third multiplier 609, asecond filter 613, a fourth multiplier 617, a peak search unit 619, anda phase measurement unit 621.

The first delay unit 601 may delay a received signal. For example, thefirst delay unit 601 may delay the received signal by the length of theuseful symbol portion (A) of the first pilot signal.

The complex conjugate calculation unit 603 may calculate the complexconjugate of the delayed first pilot signal and output the calculatedsignal.

The first multiplier 605 may multiply the signal output from the complexconjugate calculation unit 603 by the received signal and output themultiplied signal.

Since the first pilot signal includes the portions B and C obtained byfrequency-shifting the useful portion A, the respective correlationvalues are obtained by shifting the received signals by the respectivefrequency shift amounts. In the first pilot signal, the portion B is aportion which is frequency-shifted up or frequency-shifted down from theportion A, and C is a portion which is frequency-shifted up orfrequency-shifted down from the portion A.

For example, if the output of the complex conjugate calculation unit 603is used, the output of the first multiplier 605 may include thecorrelation result of B (or the complex conjugate of B) and A (or thecomplex conjugate of A).

The second multiplier 607 may multiply the signal output from the firstmultiplier 605 by the frequency shift amount (denoted by ej^(fSH)t)applied to the portion B and output the multiplied signal.

The first filter 611 performs a moving average during a predeterminedperiod with respect to the signal output from the second multiplier 607.The moving average portion may be the length of the cyclic prefix (B) orthe length of the cyclic suffix (C). In this embodiment, the firstfilter 611 may calculate an average of the signal included in the lengthof the portion B. Then, in the result output from the first filter 611,the correlation value of the portions A and C included in the portion,of which the average is calculated, substantially becomes zero and thecorrelation result of the portions B and A remains. Since the signal ofthe portion B is multiplied by the frequency shift value by the secondmultiplier 607, it is equal to the signal obtained by duplicating thesecond half of the portion A.

The third multiplier 609 may multiply the signal output from the firstmultiplier 605 by the frequency shift amount (denoted by −ejfSHt)applied to the portion C and output the multiplied signal.

The second filter 613 performs a moving average during a predeterminedperiod with respect to the signal output from the third multiplier 609.The moving average portion may be the length of the cyclic prefix (B) orthe length of the cyclic suffix (C). In this embodiment, the secondfilter 613 may calculate the average of the signal included in thelength of the portion C. Then, in the result output from the secondfilter 613, the correlation value of the portions A and B included inthe portion, of which the average is calculated, substantially becomeszero and the correlation result of the portions C and A remains. Sincethe signal of the portion C is multiplied by the frequency shift valueby the third multiplier 609, it is equal to the signal obtained byduplicating the first half of the portion A.

The length TB of the portion of which the moving average is performed bythe first filter 611 and the second filter 613 is expressed as follows.

T _(B) =k/f _(SH),  [Equation 2]

where, k denotes an integer. In other words, the unit fSH of thefrequency shift used in the portions B and C may be decided by k/TB.

The second delay unit 615 may delay the signal output from the firstfilter 611. For example, the second delay unit 615 delays the signalfiltered by the first filter 611 by the length of the portion B andoutputs the delayed signal.

The fourth multiplier 617 multiplies the signal delayed by the seconddelay unit 615 by the signal filtered by the second filter 613 andoutputs the multiplied signal.

The peak search unit 619 searches for the location where a peak value isgenerated from the multiplied signal output from the fourth multiplier617 and outputs the searched location to the phase measurement unit 621.The peak value and the location may be used for the timing offsetestimation.

The phase measurement unit 621 may measure the changed phase using thepeak value and the location output from the peak search unit 619 andoutput the measured phase. The phase value may be used for thefractional carrier frequency offset estimation.

Meanwhile, an oscillator for generating the frequency used forperforming the frequency shift by the second multiplier 607 and thethird multiplier 609 may generate any phase error.

Even in this case, the fourth multiplier 617 can eliminate the phaseerror of the oscillator. The results output from the first filter 611and the second filter 613 and the result output from the fourthmultiplier 617 may be expressed by the following equation.

y _(MAF1) =∥a ₁(n)∥² ·e ^(j2πΔ) ^(f) ^(+θ)

y _(MAF2) =∥a ₂(n)∥² ·e ^(j2πΔ) ^(f) ^(−θ)

y _(prod) =∥a ₁(n)∥² ·∥a ₂(n)∥² ·e ^(j2π·2Δ) ^(f)   [Equation 3]

where, y_(MAF1) and y_(MAF2) respectively denote the outputs of thefirst filter 611 and the second filter 613, and yProd denotes the outputof the fourth multiplier 617. In addition, a1 and a2 respectively denotethe levels of the correlation results and f and respectively denote thefrequency offset and the phase error of the oscillator.

Accordingly, y_(MAF1) and y_(MAF2) may include the phase errors of theoscillator having different signs, but the phase error of the oscillatoris eliminated in the result of the fourth multiplier 617. Accordingly,the frequency offset f can be estimated regardless of the phase error ofthe oscillator of the signal receiving apparatus.

The estimated frequency offset may be expressed by the followingequation.

f _(B) =∠y _(prod)/4π  [Equation 4]

where, the estimated frequency offset f is 0<=f<0.5.

FIG. 52 is a view showing another embodiment of the structure of thefirst pilot signal. In the first pilot signal, the frequency shift ofthe first half of the useful portion A is the cyclic prefix (B) and thefrequency shift of the second shift of the useful portion A is thecyclic suffix (C). The lengths of the useful portion A for generatingthe portions B and C may be, for example, ½ of the length of the portionA, and the lengths of B and C may be different.

FIG. 53 is a view showing an embodiment of detecting the first pilotsignal shown in FIG. 52 and measuring a timing offset and a frequencyoffset using the detected result. In this embodiment, for convenience ofdescription, B and C respectively denote the cyclic prefix and thecyclic suffix obtained by frequency-shifting ½ of the length of theportion A.

This embodiment includes a first delay unit 601, a complex conjugatecalculation unit 603, a first multiplier 605, a second multiplier 607, afirst filter 611, a second delay unit 615, a third multiplier 609, asecond filter 613, a fourth multiplier 617, a peak search unit 619, anda phase measurement unit 621. That is, this embodiment is equal to theembodiment of FIG. 51, but the features of the components may be changedaccording to the length of the portion A by which the portions B and Care generated. B denotes a portion frequency-shifted down from theportion A, and C denotes a portion frequency-shifted up from the portionA.

The first delay unit 601 may delay a received signal. For example, thefirst delay unit 601 may delay the received signal by ½ of the length ofthe useful symbol portion A of the first pilot signal.

The complex conjugate calculation unit 603 may calculate the complexconjugate of the delayed first pilot signal and output the calculatedsignal.

The first multiplier 605 may multiply the signal output from the complexconjugate calculation unit 603 by the received signal and output themultiplied signal.

The second multiplier 607 may multiply the signal output from the firstmultiplier 605 by the frequency shift amount (denoted by ejfSHt) appliedto the portion B and output the multiplied signal.

The first filter 611 performs a moving average during a predeterminedperiod with respect to the signal output from the second multiplier 607.The moving average portion may be the length of the cyclic prefix (B).In this embodiment, the first filter 611 may calculate the average ofthe signal included in the length of the portion B. Then, in the resultoutput from the first filter 611, the correlation value of the portionsA and C included in the portion, of which the average is calculated,substantially becomes zero and the correlation result of the portions Band A remains. Since the signal of the portion B is multiplied by thefrequency shift value by the second multiplier 607, it is equal to thesignal obtained by duplicating the second half of the portion A.

The third multiplier 609 may multiply the signal output from the firstmultiplier 605 by the frequency shift amount (denoted by −ejfSHt)applied to the portion C and output the multiplied signal.

The second filter 613 performs a moving average during a predeterminedperiod with respect to the signal output from the third multiplier 609.The moving average portion may be the length of the cyclic suffix (C).In this embodiment, the second filter 613 may calculate the average ofthe signal included in the length of the portion C. Then, in the resultoutput from the second filter 613, the correlation value of A and Bincluded in the portion, of which the average is calculated,substantially becomes zero and the correlation result of the portions Cand A remains. Since the signal of the portion C is multiplied by thefrequency shift value by the third multiplier 609, it is equal to thesignal obtained by duplicating the first half of the portion A.

The second delay unit 615 may delay the signal output from the firstfilter 611. For example, the second delay unit 615 delays the signalfiltered by the first filter 611 by the length of the portion B+½A andoutputs the delayed signal.

The fourth multiplier 617 multiplies the signal delayed by the seconddelay unit 615 by the signal filtered by the second filter 613 andoutputs the multiplied signal.

The peak search unit 619 searches for the location where a peak value isgenerated from the multiplied signal output from the fourth multiplier617 and outputs the searched location to the phase measurement unit 621.The peak value and the location may be used for the timing offsetestimation.

The phase measurement unit 621 may measure the changed phase using thepeak value and the location output from the peak search unit 619 andoutput the measured phase. The phase value may be used for thefractional carrier frequency offset estimation.

As described above, an oscillator for generating the frequency used forperforming the frequency shift by the second multiplier 607 and thethird multiplier 609 may generate any phase error. However, even in thisembodiment, the fourth multiplier 617 can eliminate the phase error ofthe oscillator.

The results output from the first filter 611 and the second filter 613and the result output from the fourth multiplier 617 may be expressed bythe following equation.

y _(MAF1) =∥a ₁(n)∥² ·e ^(j2πΔ) ^(f) ^(+θ)

y _(MAF2) =∥a ₂(n)∥² ·e ^(j2πΔ) ^(f) ^(−θ)

y _(prod) =∥a ₁(n)∥² ·∥a ₂(n)∥² ·e ^(j2π·2Δ) ^(f)   [Equation 5]

where, y_(MAF1) and y_(MAF2) respectively denote the outputs of thefirst filter 611 and the second filter 613, and y_(Prod) denotes theoutput of the fourth multiplier 617. In addition, a1 and a2 respectivelydenote the levels of the correlation results and f and respectivelydenote the frequency offset and the phase error of the oscillator.

Accordingly, yMAF1 and yMAF2 may include the phase errors of theoscillator having different signs, but the phase error of the oscillatoris eliminated in the result of the fourth multiplier 617. Accordingly,the frequency offset f can be estimated regardless of the phase error ofthe oscillator of the signal receiving apparatus.

The estimated frequency offset may be expressed by the followingequation.

f _(B) =∠y _(prod)/2π  [Equation 6]

where, the estimated frequency offset f is 0<=f<1.

That is, phase aliasing may be generated in a range of 0.5<=f<1 in thefrequency offset estimated in [Equation 4], but phase aliasing is notgenerated in the frequency offset estimated in [Equation 6].Accordingly, the frequency offset can be more accurately measured. Thestructure of the first pilot signal may be used in the data symbol andthe second frequency signal. If such a structure is used, offsetestimation performance such as CW interference can be improved and thereception performance of the receiver can be improved.

FIG. 54 is a view showing an embodiment of detecting the first pilotsignal and measuring a timing offset and a frequency offset using thedetected result.

This embodiment includes a first delay unit 601, a third delay unit 602,a first complex conjugate calculation unit 603, a second complexconjugate calculation unit 604, a first multiplier 605, a fifthmultiplier 606, a second multiplier 607, a first filter 611, a seconddelay unit 615, a third multiplier 609, a second filter 613, a fourthmultiplier 617, a peak search unit 619, and a phase measurement unit621.

In this embodiment, the first delay unit 601 may delay a receivedsignal. For example, the first delay unit 601 may delay the receivedsignal by the length of the cyclic suffix.

The third delay unit 602 may delay the signal delayed by the first delayunit 601. For example, the third delay unit 602 further delays thesignal by a difference between the length of the cyclic prefix and thelength of the cyclic suffix.

The first complex conjugate calculation unit 603 may calculate thecomplex conjugate of the signal delayed by the third delay unit 602 andoutput the calculated signal. The second complex conjugate calculationunit 604 may calculate the complex conjugate of the signal delayed bythe first delay unit 601 and output the calculated signal.

The first multiplier 605 may multiply the signal output from the firstcomplex conjugate calculation unit 603 by the received signal and outputthe multiplied signal. The fifth multiplier 606 may multiply the complexconjugate calculated by the second complex conjugate calculation unit604 by the received signal and output the multiplied signal.

The second multiplier 607 may multiply the signal output from the firstmultiplier 605 by the frequency shift amount (denoted by e^(jfSHt))applied to the portion B and output the multiplied signal.

The first filter 611 performs a moving average during a predeterminedperiod with respect to the signal output from the second multiplier 607.The moving average portion may be the length of the useful portion (A)of the first pilot signal.

The third multiplier 609 may multiply the signal output from the secondmultiplier 604 by the frequency shift amount (denoted by −e^(jfSHt))applied to the portion C and output the multiplied signal.

The second filter 613 performs a moving average during a predeterminedperiod with respect to the signal output from the third multiplier 609.The moving average portion may be the length of the useful portion A ofthe first pilot signal.

The second delay unit 615 may delay the signal output from the firstfilter 611. For example, the second delay unit 615 delays the signalfiltered by the first filter 611 by the length of the useful portion (A)of the first pilot signal and outputs the delayed signal.

The fourth multiplier 617 multiplies the signal delayed by the seconddelay unit 615 by the signal filtered by the second filter 613 andoutputs the multiplied signal. The fourth multiplier 617 may eliminatethe phase error of the oscillator.

The operations of the peak search unit 619 and the phase measurementunit 621 are equal to those of the above-described embodiment. The peaksearch unit 619 searches for the location where a peak value isgenerated from the multiplied signal output from the fourth multiplier617 and outputs the searched location to the phase measurement unit 621.The peak value and the location may be used for the timing offsetestimation.

FIG. 55 is a view showing another embodiment of the structure of thefirst pilot signal.

The first pilot signal has a structure of Complementary Set of Sequence(CSS). The signal of CSS structure has a good performance forauto-correlation and is highly efficient in detecting the preamble ofthe signal frame using two sequences A and B of this figure.

The A_(B) interval and the A_(C) interval are intervalsfrequency-shifted from the A interval by the same frequency shiftamount, respectively. This structure of signal makes it possible toestimate full range of carrier frequency offset.

FIG. 56 is a view showing another embodiment of the structure of thefirst pilot signal illustrated in FIG. 55. The operation of theembodiment in this figure is the same as that of the embodiment of FIG.51. However, the first delay unit 601 delays half as much as the lengthof the A interval.

In the case that echo signals which have difference of half length ofT_(A) are received via two-path channels, the A_(B) interval and theA_(C) interval of the signals are overlapped in a receiver. If a phaseof a first echo signal is opposite to a phase of a second echo signal ofthe signals, the signals are vanished by offsetting each other.Accordingly, the receiver can not detect the two echo signals. Thefollowing drawing discloses an example of the first pilot signal whichcan solve this problem.

FIG. 57 is a view showing another embodiment of the structure of thefirst pilot signal. In this embodiment, the AC interval isfrequency-shifted from the B interval, not the A interval, and thefrequency shift direction from B to B_(C) is the opposite to thefrequency shift direction from A to A_(B). Then, the direction of thefrequency shift between BC and B is the same as the direction of thefrequency shift between A and A_(C) of the signal in FIG. 56 so that thefirst pilot signal can be detected.

And although a receiver receives the two echo signals via two paths, ofwhich echoes have difference as much as a length of T_(A), one signal ofthe two signals can be detected because A_(B) interval and B_(C) of thereceived signals are different.

FIG. 58 is a view showing an embodiment of a method of transmitting asignal.

A service stream is modulated to a PLP (S110). The PLP can be generatedby modulating a service stream such as a transport stream and a GSEpacket, in which error correction encoding and symbol mapping areperformed on the service stream. The modulated service stream can bedistributed in at least one signal frame and can be transmitted over atleast one physical channel as a PLP. For example, a process ofmodulating a service stream to a PLP can be performed by following stepsS110 a to S110 d.

A service stream such as a transport stream and a GSE packettransferring service is error-correction-coded (S110 a). An errorcorrection coding scheme may be changed according to the servicestreams.

An LDPC error correction coding scheme may be used as the errorcorrection coding scheme and the error correction coding may beperformed at various code rates. The bits which areerror-correction-coded according to a specific error correction coderate may be included in an error correction coded block according to theerror correction coding mode. If the error correction coding scheme isthe LDPC, a normal mode (64800 bits) and a short mode (16200 bits) maybe used.

The error-correction-coded service stream is interleaved (S110 b). Theinterleaving may be performed by differentiating the directions forwriting and reading the bits included in the error correction codedblock in and from a memory. The number of rows and the number of columnsof the memory may be changed according to the error correction codingmode. The interleaving may be performed in the unit of the errorcorrection coded blocks.

The interleaved bits of the service stream are mapped to symbols (S110c). A symbol mapping method may be changed according to service streamsor in the service stream. For example, as the symbol mapping method, ahigher order symbol mapping method and a lower order symbol mappingmethod may be used. When the symbols are mapped, the interleaved bits ofthe service stream may be demultiplexed according to the symbol mappingmethod or the code rate of the error correction code, and the symbolsmay be mapped using the bits included in the demultiplexed sub streams.Then, the sequence of the bits in the cell word mapped to the symbolsmay be changed.

The mapped symbols are interleaved (S110 d). The mapped symbols may beinterleaved in the unit of error correction coded blocks. Timeinterleavers 132 a and 132 b may interleave the symbols in the unit oferror correction coded blocks. That is, the service stream isinterleaved again in the symbol level.

The PLP modulated as described above is allocated in at least one signalframe and a preamble including a first pilot signal is arranged in abeginning part of the signal frame (S150). The allocation of the PLP maybe described as follow.

The interleaved symbols of the service stream are split, the splitsymbols are allocated to a signal frame having at least one frequencyband and including slots which are temporally split in the frequencybands, and a preamble including a first pilot signal is arranged in astart portion of the signal frame. The interleaved symbols of theservice stream may configure the PLP with respect to the service streamfor providing the service. The symbols configuring the PLP may be splitand allocated to the signal frame. The PLP may be allocated to at leastone signal frame having at least one frequency band. If a plurality offrequency bands are arranged, the symbols configuring the PLP may bearranged in the slots shifted between the frequency bands. The bitsincluded in the service stream may be arranged in the signal frame inthe unit of interleaved error correction coded blocks.

The signal frame is converted into a time domain according to an OFDMscheme (S160).

The cyclic prefix obtained by frequency-shifting a first portion of anuseful portion of the first pilot signal and the cyclic suffix obtainedby frequency-shifting a second portion of the useful portion areinserted into the first pilot signal in the time domain (S170). If thepreamble is not inserted in the frequency domain, the preamble includingthe first pilot signal and the second pilot signal may be inserted inthe time domain. The first pilot signal of the time domain may includethe useful portion, the cyclic prefix of the first portion of the usefulportion and the cyclic suffix of the second portion of the usefulportion. The first portion may be a backmost portion or the foremostportion of the useful portion. The second portion may be the foremostportion or the backmost portion of the useful portion.

The signal frame including the first frame signal is transmitted over atleast one RF channel (S180).

Since the useful portion of the first pilot signal includes thefrequency-shifted cyclic prefix and cyclic suffix, the signal frame canbe clearly identified as the structure of the first pilot signal. Thetiming offset or the frequency offset may be estimated and compensatedfor using the structure of the first pilot signal.

FIG. 59 is a view showing an embodiment of a method of receiving asignal.

A signal is received from a specific frequency band transferring signalframes (S210). The signal frame may be transmitted over at least onefrequency band. The signal may be received from a specific frequencyband

From the received signal, a first pilot signal including a cyclic prefixobtained by frequency-shifting a first portion of an useful portion anda cyclic suffix obtained by frequency-shifting a second portion of theuseful portion is identified, and the signal frame including the PLPs isdemodulated by the OFDM scheme using the first pilot signal (S220). Thedemodulating process using the first pilot signal will be described indetail later.

The identified signal frame is parsed (S230). The signal frame mayinclude at least one frequency band. In the signal frame, a first PLPincluding the error correction coded blocks of the symbols, to which theservice stream is mapped, may be allocated to OFDM symbols together witha second PLP including the error correction coded blocks of anotherservice stream. If the signal frame includes a plurality of frequencybands, the error correction coded blocks of the PLP may be allocated tothe OFDM symbols which are temporally shifted in the plurality offrequency bands.

A service can be obtained from the PLP of the parsed signal frame(S240), in which this process is described in steps S240 a to S240 c.

The symbols, to which the service stream is mapped, are deinterleavedfrom the parsed signal frame (S240 a). The deinterleaving may beperformed in the symbol level which the service stream is mapped to. Forexample, the time deinterleavers 245 a and 245 b may deinterleave theerror correction coded blocks including the symbols, to which theservice stream is mapped.

Then, the deinterleaved symbols are demapped so as to obtain the servicestream (S240 b). When the symbols are demapped, a plurality of substreams obtained by demapping the symbols may be output, the output substreams may be multiplexed, and the error-correction-coded servicestream may be output. The multiplexing scheme may be changed accordingto the symbol mapping method and the error correction code rate. Thesymbol demapping method may be changed in one service stream oraccording to service streams.

The service stream is deinterleaved and the deinterleaved service streamis error-correction-coded (240 c).

According to an apparatus for transmitting and receiving a signal and amethod of transmitting and receiving a signal of the present invention,it is possible to readily detect and restore a transmitted signal. Inaddition, it is possible to improve the signal transmission/receptionperformance of the transmitting/receiving system.

FIG. 60 is a flowchart illustrating an embodiment of identifying a firstpilot signal and estimating an offset in a demodulating process.

The first pilot signal includes the cyclic prefix obtained byfrequency-shifting the first portion of the useful portion thereof andthe cyclic suffix obtained by frequency-shifting the second portion ofthe useful portion thereof. The timing offset and the frequency offsetmay be calculated using the first pilot signal as follows.

The received signal is delayed (S311). For example, the delay portionmay be the useful portion of the first pilot signal or ½ of the usefulportion. Alternatively, the delay portion may be the length of thecyclic prefix or the length of the cyclic suffix.

The complex conjugate of the delayed signal is calculated (S313).

The complex conjugate of the received signal and the delayed signal aremultiplied (S315). The delayed signal multiplied by the complexconjugate may be the signal having the above-described length. If thedelay signal is the length of the cyclic prefix or the cyclic suffix,the complex conjugate of the delayed signal may be calculated.

The signal multiplied by the complex conjugate is inversely shiftedaccording to the frequency shift of the cyclic prefix (S317). That is,the signal multiplied by the complex conjugate is shifted by the inverseshift amount of the frequency shift amount of the cyclic prefix signal.That is, a signal which is frequency shifted up is frequency shifteddown (or the signal which is frequency shifted down is frequency shiftedup).

Then, an average is calculated with respect to the signal which isinversely shifted according to the frequency shift of the cyclic prefix(S319). The portion of which the average is calculated may become thelength of the cyclic prefix or the length of the useful portion A of thefirst pilot signal according to the embodiments. Since the average iscalculated with respect to the signal having the same length along withthe received signal, the moving average value may be output along withthe received signal.

The signal of which the average is calculated is delayed (S321). Thedelay portion may become the sum of the length of the cyclic prefix andthe length of ½ of the useful period, the length of the cyclic prefix,or the length of the useful portion A of the first pilot signal,according to the embodiment.

The signal multiplied in the step S315 is inversely shifted according tothe frequency shift of the cyclic suffix (S323). The signal multipliedby the complex conjugate is shifted by the inverse shift amount of thefrequency shift amount of the cyclic suffix signal. That is, a signalwhich is frequency shifted up is frequency shifted down (or the signalwhich is frequency shifted down is frequency shifted up).

An average is calculated with respect to the signal which is inverselyshifted according to the frequency shift of the cyclic suffix (S325).The moving average is performed with respect to the signal correspondingto the length of the calculated cyclic suffix or the length of theuseful portion of the first pilot signal according to the embodiments.

The signal delayed in the step S321 and the signal of which the averageis calculated in the step S325 are multiplied (S327).

A peak location of the multiplied result is searched for (S329) and thephase of the signal is measured using the peak (S331). The searched peakmay be used for estimating the timing offset and the measured phase maybe used for estimating the frequency offset.

In this flowchart, the length of the cyclic suffix, the length of thecyclic prefix and the frequency inverse shift amount may be changed.

According to the apparatus for transmitting and receiving the signal andthe method of transmitting and receiving the signal of the invention, ifthe data symbol configuring the PLP and the symbols configuring thepreamble are modulated in the same FFT mode, the probability that thedata symbol is detected by the preamble is low and the probability thatthe preamble is erroneously detected is reduced. If continuous wave (CW)interference is included like the analog TV signal, the probability thatthe preamble is erroneously detected by a noise DC component generatedat the time of correlation is reduced.

According to the apparatus for transmitting and receiving the signal andthe method of transmitting and receiving the signal of the invention, ifthe size of the FFT applied to the data symbol configuring the PLP islarger than that of the FFT applied to the preamble, the preambledetecting performance may be improved even in a delay spread channelhaving a length equal to or greater than that of the useful symbolportion A of the preamble. Since both the cyclic prefix (B) and thecyclic suffix (C) are used in the preamble, the fractional carrierfrequency offset can be estimated.

Hereinafter, an embodiment of scheduling a PLP arranged in a signalframe using layer-1 information included in a first pilot signal will bedescribed. In order to facilitate the description of the embodiment ofscheduling the PLP, the structure of the above-described signal framewill be described in more detail. The PLP may be a PLP for delivering atransport stream of a broadcast service or a guard period (GP)-PLP. TheGP-PLP indicates a PLP which is located at the edge of each signal frameand delivers a specific service such as a supplementary service during atime when the signal receiving apparatus changes an RF band or aservice.

First, FIG. 61 is a view showing the structure of a signal frame. Inthis drawing, in a preamble of the signal frame, a first pilot signal P1and a second pilot signal P2 are located. The signal frame may includedata symbols including at least one PLP. The structure of the firstpilot signal was described above. The second pilot signal may includelayer-1 information. The layer-1 information may include an L1pre-signaling signal and an L1 post-signaling signal. The L1pre-signaling signal may include information by which a receiver canreceive and decode the L1 post-signaling signal. Information about PLPscheduling may be included in the L1 post-signaling signal. The L1post-signaling signal may include a configurable part includinginformation which may be changed in the unit of one super frame rangeand a dynamic part including information which may be changed in theunit of a single signal frame included in a super frame. That is, theconfigurable part is defined with respect to one super frame and thedynamic part is defined with respect to one signal frame. The L1post-signaling signal may further include CRC data and padding data.

In order to explain the scheduling information of the PLP for deliveringthe service stream such as the transport stream, two modes of the signalframe will be described.

FIG. 62 is a view showing two modes of a signal frame. In a TFS modeshown at the left side of this drawing, the PLP is transmitted over aplurality of RF channels. The TFS mode is advantageous in frequencydiversity and time diversity, but is disadvantageous in that a zappingtime which is generated when the RF bands are changed is increased.

The super frame includes three signal frames 1, 2 and 3. For example, afirst PLP may be transmitted via (RF1, frame 2), (RF2, frame 3) and(RF3, frame 1) and a second PLP may be transmitted via (RF1, frame 1),(RF2, frame 2) and (RF3, frame 3). A third PLP may be transmitted via(RF1, frame 3), (RF2, frame 1) and (RF3, frame 2). The GP-PLP mayinclude a service which will be provided at a time consumed when the RFband or the service is changed, and the length of time-interleaving forthe GP-PLP may be increased according to the number of RFs used in theTFS mode may be equal to the number of sub-PLPs of a specific GP-PLP.

In an FF mode, each PLP is transmitted via a fixed RF band. In the FFmode shown at the right side of this drawing, a first PLP may betransmitted via (RF1, frame 1), (RF1, frame 2) and (RF3, frame 3), asecond PLP may be transmitted via (RF2, frame 1), (RF2, frame 2) and(RF2, frame 3), a third PLP may be transmitted via (RF3, frame 1), (RF3,frame 2) and (RF3, frame 3). In the FF mode, the effect of the frequencydiversity cannot be obtained, but the zapping time can be decreased. Inthe GP-PLP, the zapping time can be adjusted according to the size ofthe GP-PLP. In the case of the GP-PLP the zapping time can be adjustedaccording to the length of time-interleaving for the GP-PLP.

Hereinafter, an embodiment of scheduling the PLPs in order toefficiently receive the PLPs included in the signal frame will bedescribed.

FIG. 63 is a view showing an example of scheduling the PLPs in the unitof signal frames. For example, the layer-1 information of the signalframe may include information shown in this drawing.

The layer-1 information includes a static parameter, a configurableparameter and a dynamic parameter as shown in this embodiment.

The static parameter of the layer-1 information is as follows.

A CELL_ID (16 bits) indicates an identifier of a cell in which thesignal frame is transmitted. A NETWORK_ID (16 bits) indicates anidentifier of a network for transmitting the signal frame, and an NUM_RF(16 bits) indicates the number of RF channels which the signal frameincludes. In addition, a FREQUENCY (32 bits) indicates a centralfrequency of each of the RF channels. A PILOT_PATTERN (3 bits) indicatesthe pattern of a scattered pilot included in an OFDM symbol included inthe signal frame. A FRAME_LENGTH (10 bits) indicates the length of thesignal frame.

The configurable parameter of the layer-1 information is as follows.

An NUM_PLP (8 bits) indicates the number of PLPs included in the signalframe. An RF_SHIFT (8 bits) indicates the number of OFDM cells whichshould be shifted in the neighboring RF channel of a current RF channelin order to obtain sub-PLPs belonging to the same PLP as sub-PLPsreceived via the current RF channel.

A PLP_ID (8 bits) indicates an identifier of each of the PLPs includedin the signal frame. A PLP_CR (3 bits) indicates the value of a coderate of error correction coding of the PLP.

A PLP_MOD (4 bits) indicates a symbol mapping method used in symbolmapping of the PLP. A PLP_FEC_BLOCK (1 bit) indicates whether the errorcorrection coding of the PLP is a normal mode or a short mode.

Among the PLPs included in the signal frame, there may be a PLP whichcarries Layer-2 (L2) information (or L2 signaling) which are common toseveral PLPs in the signal frame. This PLP is called a common PLP or aPLP0. A PLP0_CR (3 bits) indicates a code rate used in an errorcorrection coding method of the PLP0. A PLP0_MOD (4 bits) indicates asymbol mapping method used in symbol mapping of the PLP0. APLP0_FEC_BLOCK (1 bit) indicates whether the error correction coding ofthe PLP0 is a normal mode or a short mode.

The dynamic parameter of the layer-1 information is as follows.

A FRAME_IDX (8 bits) indicates the index of the signal frame in thesuper frame. A NOTIFICATION (1 bit) indicates whether or not the signalframe includes a NOTIFICATION message indicating an emergency or servicechange. An L2_SIZE (18 bits) indicates the size of layer-2 informationincluded in the signal frame. A NOTIF_SIZE (18 bits) indicates the sizeof the NOTIFICATION message.

With respect to the PLPs included in the signal frame, a PLP_NUM_BLOCKS(8 bits) indicates the number of error correction coded blocks includedin each of the PLPs. A PLP_START (20 bits) indicates the number of astart slot, in which each of the PLPs is started, of the slots of thetime domain in a frequency band.

In order to schedule the PLPs or GP-PLPs, the following information maybe included in the dynamic parameter with respect to the PLPs orGP-PLPs.

A SUPER_FRAME_LENGTH (3 bits) indicates the length of the super frameincluding a plurality of signal frames. Alternatively, a PLP_LENGTHindicating the length of a time interleaving block of the PLP may beincluded.

The time interleaving block indicates a unit in which a plurality oferror correction coded blocks are interleaved when one PLP includes theplurality of error correction coded blocks. In the embodiment of thesignal transmitting apparatus, the time interleaver may output atime-interleaved time interleaving block.

A PLP_MODE (1 bit) indicates whether the signal frame is in the TFS modeor the FF mode.

An RF_ID (3 bits) indicates an identifier of an RF including the currentsub-PLP among sub-PLPs included in the PLPs (or the GP-PLPs), or acurrent RF index, which indicates an identifier of the current RFchannel, within the TFS signal frame.

A PLP_IDX (3 bits) indicates an index of the sub-PLP which is currentlybeing received. A GP_(—) PLP_NUM_BLOCKS (8 bits) indicates the number oferror correction coded blocks of the GP-PLP with respect to the GP-PLP.

The illustrated layer-1 information may become scheduling information ofthe PLPs or the GP-PLPs in the signal frame.

FIG. 64 is a view showing the structure of a signal frame usingscheduling information.

In this example, the super frame includes a signal frame 1 and a signalframe 2. Each of the signal frames may be transmitted to three RFchannels RF1, RF2 and RF3 (i.e. each of the signal frames is transmittedover three RF channels RF1, RF2 and RF3). The three PLPs included in theframes are denoted by PLP1, PLP2 and PLP3. The three PLPs arerespectively allocated to the three RF channels according to the TFSmode.

The size of one PLP may be computed by the PLP_MOD (4 bits), thePLP_FEC_BLOCK (1 bit) and the PLP_NUM_BLOCKS (8 bits) (or theGP_PLP_NUM_BLOCKS (8 bits) in the case of the GP-PLP, which is the samein the following description) in the layer-1 information.

For example, the PLP_FEC_BLOCK may indicate whether the length of theerror correction coded block of the PLP is 16200 bits or 64800 bits, thePLP_MOD may indicate the symbol mapping method of the data included inthe error correction coded block. Accordingly, it can be calculated tohow many symbols each of the error correction coded blocks is mapped.The PLP_NUM_BLOCKS (8 bits) indicates the number of error correctioncoded blocks mapped to the symbols. Then, the size of each of the PLPsmay be computed.

The PLP1 shown in this drawing is transmitted over the RF1 and RF2. Ifthe PLP1 is obtained by the frame 1, the current RF identifier (RF_ID)of the PLP1 is RF1 which is the RF index, and the index (PLP_IDX) of thesub-PLP1 is 0. In this example, the PLP_NUM_BLOCKS (8 bits) is 3, whichis arbitrarily set.

The PLP2 shown in this drawing is transmitted over the RF2 and RF3. Ifthe PLP2 is obtained by the frame 1, the current RF identifier (RF_ID)of the PLP2 is RF2 which is the RF index, and the index (PLP_IDX) of thesub-PLP1 is 0. For example, the PLP_NUM_BLOCKS (8 bits) may be 3.

The PLP3 shown in this drawing is transmitted over the RF3 and RF3. Ifthe PLP3 is obtained by the frame 1, the current RF identifier (RF_ID)of the PLP3 is RF3 which is the RF index, and the index (PLP_IDX) of thesub-PLP3 is 0. For example, the PLP_NUM_BLOCKS (8 bits) may be 3.

The bit size of the above-described information may be changed.According to the above example, if the current RF identifier (RF_ID) inthe TFS frame of the layer-1 information is used, it can be determinedat which RF channels the PLPs (or the sub-PLPs) are located and the PLPscan be efficiently scheduled and received.

Another embodiment of scheduling the PLPs in order to efficientlyreceive the PLPs included in the signal frame will be described.

FIG. 65 is a view showing scheduling information included in layer 1information. The static parameter, the configurable parameter and thedynamic parameter in the layer-1 information are equal to thosedescribed in the above-described embodiment.

The CELL_ID (16 bits), the NETWOK_ID NUM_RF (16 bits), PILOT_PATTERN (3bits) and FRAME_LENGTH (10 bits) in the static parameter of the layer-1information are equal to those described above.

In addition, the NUM_PLP (8 bits), the RF_SHIFT (8 bits), the PLP_ID (8bits), the PLP_CR (3 bits), the PLP_MOD (4 bits), the PLP_FEC_BLOCK (1bit), the PLP0_CR (3 bits), the PLP0_MOD (4 bits) and the PLP0_FEC_BLOCK(1 bit) in the configurable parameter of the layer-1 information areequal to those described above.

In this embodiment, each GP-PLP of the configurable parameter mayinclude the following information.

A GP_PLP_ID (8 bits) indicates an identifier of each GP-PLP.

A GP_PLP_CR (3 bits) indicates a code rate of error correction coding ofeach GP-PLP.

A GP_PLP_MOD (4 bits) indicates a symbol mapping method of each GP-PLP.

A GP_PLP_FEC_BLOCK (1 bit) indicates an error correction coding mode ofeach GP-PLP and may indicate a normal mode or a short mode if the errorcorrection code is, for example, an LDPC.

A PLP_RF_INDICATOR (6 bits) indicates RF channels to which the PLP(GP-PLP) is transmitted. The detailed value of the PLP_RF_INDICATOR (6bits) will be described in detail later.

A PLP_START_RF_ID (3 bits) indicates an identifier of an RF channelincluding a first sub-PLP of sub-PLPs included in the PLP (or theGP-PLP) in a super frame of TFS structure. Because the PLP can betransmitted to a plurality of signal frames in a super frame, thePLP_START_RF_ID (3 bits) may represent an identifier of an RF channel inthe signal frame at which the PLP is first located in the super frame ofTFS structure.

A GP_PLP_NUM_BLOCKS (8 bits) indicates the number of error correctioncoded blocks included in the PLP (or the GP-PLP).

The FRAME_IDX (8 bits), the NOTIFICATION (1 bit), the L2_SIZE (18 bits),the NOTIF_SIZE (18 bits), the PLP_NUM_BLOCKS (8 bits) and the PLP_START(20 bits) in the dynamic parameter of the layer-1 information are equalto those described above.

The dynamic parameter may include the following information.

A PLP_IDX (3 bits) indicates an index of a current sub-PLP of the PLPs.

Accordingly, if the configurable parameter of the layer-1 informationincludes the identifier of the RF channel including the first sub-PLP ofthe sub-PLPs included in the PLP (or the GP-PLP) (the identifier of theRF channel of the signal frame at which the PLP is first located in thesuper frame of TFS structure), it can be checked at which RF channel thePLP is located. Accordingly, it is possible to readily obtain the PLP.

FIG. 66 is a view showing a super frame including a plurality of PLPsusing scheduling information shown in FIG. 65.

In this example, the super frame includes a signal frame 1, a signalframe 2, a signal frame 3 and a signal frame 4. Each of the signalframes transmits a plurality of PLPs over three RF channels RF1, RF2 andRF3 of six possible RF channels. As described above, the PLP_IDXindicates the identifier of each of the sub-PLPs included in each of thePLPs.

In this example, the PLP1 includes sub-PLPs having PLP_IDXs of 0, 1, 2and 3 in RF 1. With respect to the PLP1, a PLP_RF_INDICATOR is a binary{1 0 0 0 0 0}. The six binaries included in the PLP_RF_INDICATORindicate the RF channels used by the PLP if the signal frame includessix RF channels. The binaries of the PLP_RF_INDICATOR respectivelyindicate {RF1, RF2, RF3, RF4, RF5, RF6} and the identifier of the RFchannel corresponding to the location of the binary 1 is the RF channelat which the sub-PLP is located.

This embodiment includes three RF channels. If the three RF channels area portion of the six RF channels, since the sub-PLP of the PLP1 islocated at only the RF1, the PLP_RF_INDICATOR becomes {1 0 0 0 0 0}. Itmay be considered that the PLP1 is transmitted to the signal frame ofthe RF1 channel in the FF mode.

A PLP_START_RF_ID of the PLP1 indicates the identifier of the RF of thefirst sub-PLP of the sub-PLPs of the PLP1 in a super frame of TFSstructure, that is, the identifier of the RF channel of the signal frameat which the PLP1 is first located.

Since the PLP1 is started at the RF1, the PLP_START_RF_ID of the PLP1becomes the identifier of the RF1. Although the PLP_NUM_BLOCKS of thePLP1 indicating the number of error correction coded blocks included inthe PLP1 is 4, it may be changed according to the embodiments.

The PLP2 includes a sub-PLP having a PLP_IDX of 0 in RF2 and a sub-PLPhaving a PLP_IDX of 1 in the RF3. The PLP_RF_INDICATOR of the PLP2 is abinary {0 1 1 0 0 0}. Since the PLP2 is transmitted over at least two RFchannels, it may be considered that the PLP2 is transmitted in the TFSmode.

A PLP_START_RF_ID of the PLP2 is RF2 which is the identifier of the RFof the frame, at which the starting sub-PLP of the PLP2 is located, ofthe sub-PLPs included in the PLP2 in the super frame of the TFSstructure. The PLP_START_RF_ID indicates the identifier of the RFchannel of the signal frame at which the PLP2 is first located.Accordingly, the PLP_START_RF_ID is RF2. Although the PLP_NUM_BLOCKS ofthe PLP2 is 2, it may be changed according to the embodiments.

The PLP3 includes a sub-PLP having a PLP_IDX of 0 in RF3 and a sub-PLPhaving a PLP_IDX of 1 in the RF2. The PLP_RF_INDICATOR of the PLP3 is abinary {0 1 1 0 0 0}. Since the PLP3 is transmitted over at least two RFchannels, it may be considered that the PLP3 is transmitted in the TFSmode.

A PLP_START_RF_ID of the PLP3 is RF3 which is the identifier of the RFof the frame, at which the starting sub-PLP of the PLP3 is located, ofthe sub-PLPs included in the PLP3 in the super frame of the TFSstructure. The PLP_START_RF_ID indicates the identifier of the RFchannel of the signal frame at which the PLP3 is first located. Althoughthe PLP_NUM_BLOCKS of the PLP3 is 2, it may be changed according to theembodiments.

The time interleaver of the signal transmitting apparatus may interleavethe error correction coded blocks of the PLPs and output the pluralityof interleaved error correction coded blocks to at least one timeinterleaving block. The size of the time interleaving block included inthe PLP or the size of the PLP (or the GP-PLP) may be computed by thevalues of the PLP_MOD (or the GP_PLP_MOD), the PLP_FEC_BLOCK (orGP_PLP_FEC_BLOCK) and the PLP_NUM_BLOCKS (or the GP_PLP_NUM_BLOCKS).

If the RF channel identifier (PLP_START_RF_ID) of the signal frame inwhich the PLP is first included in the super frame of the TFS mode isused in a region in which the configurable parameter of the layer-1information is set like this embodiment, the signal receiving apparatuscan efficiently and readily obtain the PLPs. If the RF_SHIFT and thePLP_START are used according to the sizes of the PLPs, the locations towhich the PLPs are allocated can be continuously searched for from thesignal frame.

If the RF channel is changed in the TFS mode, the change direction ofthe RF channel may be one direction as it is used in thePLP_RF_INDICATOR.

Hereinafter, another embodiment of efficiently receiving the PLPsincluded in the signal frame will be described.

FIG. 67 is a view showing scheduling information included in a layer 1information. The static parameter, the configurable parameter and thedynamic parameter in the layer-1 information are equal to thosedescribed in the above-described embodiment.

In more detail, the CELL_ID (16 bits), the NETWORK_ID (16 bits), theNUM_RF (16 bits), the PILOT_PATTERN (3 bits) and the FRAME_LENGTH (10bits) in the static parameter of the layer-1 information are equal tothose described above.

The NUM_PLP (8 bits), the RF_SHIFT (8 bits), the PLP_ID (8 bits), thePLP_CR (3 bits), the PLP_MOD (4 bits), the PLP_FEC_BLOCK (1 bit), thePLP0_CR (3 bits), the PLP0_MOD (4 bits) and the PLP0_FEC_BLOCK (1 bit)in the configurable parameter of the layer-1 information are equal tothose described above.

Each PLP (or each GP-PLP) of the configurable parameter may include thefollowing information.

A GP_PLP_ID (8 bits) indicates an identifier of each GP-PLP.

A GP_PLP_CR (3 bits) indicates a code rate of error correction coding ofeach GP-PLP.

A GP_PLP_MOD (4 bits) indicates a symbol mapping scheme of each GP-PLP.

A GP_PLP_FEC_BLOCK (1 bit) indicates an error correction coding mode ofeach GP-PLP and may indicate a normal mode or a short mode if the errorcorrection code is, for example, an LDPC.

A PLP_RF_INDICATOR (6 bits) indicates RF channels to which the PLP(GP-PLP) is transmitted.

A GP_PLP_NUM_BLOCKS (8 bits) indicates the number of error correctioncoded blocks included in the PLP (or the GP-PLP).

The FRAME_IDX (8 bits), the NOTIFICATION (1 bit), the L2_SIZE (18 bits),the NOTIF_SIZE (18 bits), the PLP_NUM_BLOCKS (8 bits) and the PLP_START(20 bits) in the dynamic parameter of the layer-1 information are equalto those described above.

The dynamic parameter may include the following information.

A PLP_START_RF_ID (3 bits) indicates an identifier of a starting RFchannel in the TFS signal frame with respect to the PLP. That is, thePLP_START_RF_ID (3 bits) indicates an identifier of the RF channelincluding a first sub PLP of the sub PLPs included in the PLP (or theGP_PLP) in the TFS signal frame.

A PLP_IDX (3 bits) indicates an index of a current sub-PLP and maydescribe a start point of the sub PLP in the super frame of the PLP.

FIG. 68 is a view showing a super frame including a plurality of PLPsusing scheduling information shown in FIG. 67.

In this example, the super frame includes a signal frame 1, a signalframe 2, a signal frame 3 and a signal frame 4. Each of the signalframes are transmitted over three RF channels RF1, RF2 and RF3 andincludes a plurality of PLPs. In a PLP X (A, B), X denotes theidentifier of the PLP, A denotes the RF identifier (PLP_START_RF_ID) atwhich a first sub-PLP of the sub-PLPs included in the PLP is located, ina specific TFS signal frame, B denotes the identifier (PLP_IDX) of thesub-PLP included in the PLP.

For example, the RF1 channel includes PLP1(1,0), PLP1(1,1), PLP1(1,2)and PLP1(1,3). That is, the starting sub-PLP of the sub-PLPs of the PLP1is located at the RF1 (PLP_START_RF_ID) and the identifier of thesub-PLP included in the PLP1 is 0 to 4. It may be considered that thePLP1 in the signal frame is transmitted through the RF1 channel in theFF mode.

A PLP_RF_INDICATOR of the PLP1 is a binary {1 0 0 0 0 0}. Although thePLP_NUM_BLOCKS of the PLP1 indicating the number of error correctioncoded blocks included in the PLP1 is 4, it may be changed according tothe embodiments.

A PLP_RF_INDICATOR of the PLP2 is a binary {0 1 1 0 0 0}. Although thePLP_NUM_BLOCKS of the PLP2 is 2, it may be changed according to theembodiments.

Since the PLP3 is transmitted to the RF3 and RF2, a PLP_RF_INDICATOR ofthe PLP3 is a binary {0 1 1 0 0 0}. Although the PLP_NUM_BLOCKS of thePLP3 is 2, it may be changed according to the embodiments.

If the RF channel identifier including a first sub-PLP of the sub-PLPsincluded in the PLP (or the GP-PLP) in the TFS signal frame in which thedynamic parameter of the layer-1 information is set like thisembodiment, the signal receiving apparatus can efficiently and readilyobtain the PLPs.

Similarly, the size of the time interleaving block or the size of thePLP (or the GP-PLP) may be computed by the values of the PLP_MOD (or theGP_PLP_MOD), the PLP_FEC_BLOCK (or GP_PLP_FEC_BLOCK) and thePLP_NUM_BLOCKS (or the GP_PLP_NUM_BLOCKS). If the RF channel identifierin which the PLP is started is used in a region in which the dynamicparameter of the layer-1 information is set like this embodiment, thesignal receiving apparatus can efficiently and readily obtain the PLPs.If the RF_SHIFT and the PLP_START are used according to the sizes of thePLPs, the locations to which the PLPs are allocated can be continuouslysearched for from the signal frame.

FIG. 69 is a view showing an example of obtaining PLPs according to thescheduling methods. In this drawing, the super frame transmitted overthree RF channels includes four signal frames and the PLPs divided inthe signal frame are transmitted in the TFS mode. In this drawing, onePLP (PLP1) is transmitted over four signal frames and two PLPs (PLP2 andPLP3) are transmitted over to two signal frames. The PLP1 is transmittedto all the RF channels and two sub-PLPs are transmitted to the frame 1and the frame 4 in the RF1. The PLP2 and PLP3 are transmitted over twoRF channels of three RF channels. That is, the number of sub-PLPsincluded in each PLP (or the sub-PLPs of the GP-PLP) may be greater orless than the number of RFs.

As described in the above embodiment, if the layer-1 informationincludes the RF identifier (RF_ID) or the RF index which is currentlyreceived, in the TFS signal frame, it is possible to efficiently obtainthe PLP using the layer-1 information.

As another embodiment, even when the configurable parameter applied tothe super frame includes the RF channel identifier (PLP_START_RF_ID) ofa first signal frame including the PLP in the super frame of the TFSstructure, it is possible to efficiently obtain the PLP using thelayer-1 information.

As another embodiment, even when the dynamic parameter applied to eachsignal frame includes the identifier (PLP_START_RF_ID) of the RFidentifier at which the first sub-PLP is located in the TFS signalframe, it is possible to efficiently obtain the PLP using the layer-1information.

FIG. 70 is a view showing another example of obtaining PLPs according tothe scheduling method. In this drawing, a super frame transmitted overthree RF channels includes four signal frames. In this drawing, one PLP(PLP1) is transmitted over four signal frames of one RF channel in theFF mode. Two PLPs (PLP1 and PLP3) are transmitted over two signal framesof two RF channel in the TFS mode. The PLP1 is transmitted to one RFchannel RF1. The PLP2 and PLP3 are transmitted over two RF channels.That is, the number of sub-PLPs included in each PLP is greater or lessthan the number of RFs, and the FF mode and the TFS mode may be usedtogether. That is, the PLP may be transmitted in at least one of the FFmode and the TFS mode.

As described in the above embodiment, if the layer-1 informationincludes the RF identifier (RF_ID) or the RF index which is currentlyreceived in the TFS signal frame, it is possible to efficiently obtainthe PLP using the layer-1 information.

As another embodiment, even when the configurable parameter applied tothe super frame includes the RF channel identifier (PLP_START_RF_ID) ofa first signal frame including the PLP in the super frame of the TFSstructure, it is possible to efficiently obtain the PLP using thelayer-1 information.

As another embodiment, even when the dynamic parameter applied to eachsignal frame includes the identifier (PLP_START_RF_ID) of the RF atwhich the first sub-PLP is located in the TFS signal frame, it ispossible to efficiently obtain the PLP using the layer-1 information.

FIG. 71 is a view showing another example of obtaining PLPs according tothe scheduling method. In this example, a super frame transmitted overthree RF channels includes eight signal frames. In order to representsub-PLPs included in the PLP, X of the PLP X(A, B) denote the identifierof the PLP, A denotes the ID of the RF, at which the first sub-PLP islocated, of the sub-PLPs included in the PLP, and B denotes theidentifier (PLP_IDX) of the sub-PLP included in the PLP. As shown inthis drawing, the PLPs include different numbers of sub-PLPs and arerandomly distributed in a plurality of frames.

Even in this case, it is possible to efficiently obtain PLPs using theidentifier (PLP_START_RF_ID) of the RF, at which the first sub-PLP islocated in the TFS signal frame, in the dynamic parameter of the layer-1information.

An example of obtaining several PLPs of the PLPs shown in the drawingwill be described.

For example, in the PLP1, PLP1(1,0), PLP1(1,1), PLP1(1,2) and PLP1(1,3)may be identified using the identifier (PLP_START_RF_ID) of the RF atwhich the first sub-PLP is located in the TFS signal frame and theidentifier (PLP_IDX) of the sub-PLP included in the PLP.

If the location of a second sub-PLP is searched for from a first sub-PLPbelonging to the PLP, it is possible to search for the location, towhich the PLP is allocated, from the signal frame using the RF_SHIFT andthe PLP_START.

Accordingly, after the PLP1 (1,0) is obtained using the PLP_START_RF_IDand the PLP_START, the PLP1(1,1) can be obtained using the RF_SHIFT, thePLP_START and the PLP_IDX. Similarly, the PLP1(1,2) and the PLP(1,3) maybe searched for using the layer-1 information. The value of thePLP_RF_INDICATOR of the PLP1 is {1 1 1 0 0 0}.

The PLP2(2,0) and the PLP2(2,1) included in the PLP2 can be searched forfrom the frame 1 of the RF2 and the frame 3 of the RF3 using theidentifier (PLP_START_RF_ID) of the RF at which the first sub-PLP islocated in the TFS signal frame and the identifier (PLP_IDX) of thesub-PLP included in the PLP. The value of the PLP_RF_INDICATOR of thePLP2 is {0 1 1 0 0 0}. Similarly, the PLP2(2,1) can be searched for fromthe PLP2(2,0) using the RF_SHIFT and the PLP_START.

The PLP3(1,0) and the PLP3(1,1) included in the PLP3 can be searched forfrom the frame 5 of the RF1 and the frame 6 of the RF2 using theidentifier (PLP_START_RF_ID) of the RF at which the first sub-PLP islocated and the identifier (PLP_IDX) of the sub-PLP included in the PLP.The value of the PLP_RF_INDICATOR of the PLP3 is {1 1 0 0 0 0}.

The embodiment of transmitting and receiving the layer-1 informationwill be described with reference to the above drawings.

The frame builder 130 of FIG. 4 inserts the first pilot signal and thesecond pilot signal including the layer-1 information, in which thescheduling information is set, into the preamble of the frame.Alternatively, the frame builder 133 of FIG. 7 receives the second pilotsignal including the layer-1 information, in which the schedulinginformation is set, from the signaling information unit 135 and arrangesthe received second pilot signal in the preamble of the signal frame.

The layer-1 information may include the RF identifier (RF_ID) or the RFindex in which the current sub-PLP is transmitted in the TFS frame. And,the layer-1 information may include the identifier (PLP_START_RF_ID) ofthe RF channel including the first sub-PLP of the PLPs in theconfigurable parameter applied to the super frame of the TFS structure.And, the layer-1 information may include the identifier(PLP_START_RF_ID) of the RF, at which the first sub_PLP is located inthe TFS signal frame, in the dynamic parameter applied to each signalframe.

The configurable parameter may be changed in the unit of super framesand the dynamic parameter may be changed in the unit of a signal frameof the super frame.

If the frame builders 130 and 133 do not insert the second pilot signal,the pilot symbol inserters 450 and 455 of FIG. 48 may insert the firstpilot signal and the second pilot signal including the layer-1information into the preamble of the signal frame. The pilot symbolinserters 450 and 455 insert the first pilot signal and the second pilotsignal in the time domain. At this time, the first pilot signal and thesecond pilot signal are equal to those described above.

If the signal frame including at least one RF channel is received (i.e.the signal frame transmitted over at least one RF channel is received),the signaling-information extractor 227 of the demodulator of FIG. 37may obtain the layer-1 information from the second pilot signal includedin the signal frame.

The layer-1 information may include the RF identifier (RF_ID) or the RFindex in which the current PLP is transmitted. And, the layer-1information may include the identifier (PLP_START_RF_ID) of the RFchannel including the first sub-PLP of the PLP in the configurableparameter. And, the layer-1 information may include the identifier(PLP_START_RF_ID) of the RF, at which the first sub-PLP is located, inthe dynamic parameter.

If the signaling-information extractor 227 of the signal receivingapparatus obtains the layer-1 information, the signaling-informationextractor 227 of the signal receiving apparatus (or the controller (notshown) of the signal receiving apparatus) decodes the obtained layer-1information and obtains the scheduling information of the PLP to beoutput.

The frame parser 240 may parse only a desired PLP from the signal frameusing the decoded scheduling information and output the parsed PLP. Theoutput PLP may be symbol-demapped and error-correction-decoded by thedecoding demodulator 250. The output processor 260 may output thetransport stream included in the error-correction-decoded PLP.

Accordingly, even when the signal frame uses the TFS mode, the FF modeor both the TFS mode and the FF mode, it is possible to readily schedulethe PLPs included in the signal frame. Although the number of PLPs isnot equal to the number of RF channels, it is possible to readilyschedule and receive the PLPs.

FIG. 72 is a view showing another embodiment of a method of transmittinga signal.

A service stream for delivering a service is converted to a PLP (S401).For example, this process can be described as follow.

The service stream is encoded by an error correction encoding scheme Anerror correction coding scheme may be changed according to servicestreams.

The error-correction-coded service stream is interleaved and mapped tosymbols of a PLP. Then, the service stream can be converted to the PLPto be arranged in at least one signal frame.

The PLP is arranged in at least one time-frequency slicing (TFS) signalframe, and the layer-1 information is inserted in the preamble of theTFS signal frame. The layer 1 information including the ID of thecurrent RF channel (or the RF index) within the TFS frame in which thePLP is transmitted, may be inserted into the preamble of the signalframe (S405). That is, the ID of the used RF for the current sub-PLP (orthe RF index) within the TFS frame is arranged in the layer-1information. The preamble may include the first pilot signal and thesecond pilot signal. The first pilot signal includes the cyclic prefixand cyclic suffix, to which the useful portion is frequency-shifted, andthe ID of the signal frame. The second pilot signal may include thelayer-1 information, and the layer-1 information may include the currentRF ID (RF_ID) within the TFS frame for the PLP.

The TFS signal frame is modulated by the OFDM scheme (S407).

The modulated signal is transmitted via at least one RF band signal(S409).

FIG. 73 is a view showing another embodiment of a method of receiving asignal.

The signal is received from a specific frequency band over which the TFSsignal frame is transmitted (S411). The signal frame may be transmittedover at least one frequency band and the signal may be received from aspecific frequency.

The layer-1 information including the ID (or the RF index) of thecurrent RF channel over which a PLP is transmitted within the TFS frame,from the preamble of the TFS signal frame (S413). That is, the layer-1information including the ID of the used RF for the current sub-PLP isobtained. The preamble may include the first pilot signal and the secondpilot signal. The first pilot signal includes the frequency-shiftedcyclic prefix and cyclic suffix, to which the valid portion isfrequency-shifted, and the identification information of the signalframe. The second pilot signal may include the layer-1 information, andthe layer-1 information may include the current RF ID (RF_ID).

The TFS signal frame is parsed using the layer-1 information and the PLPis obtained (S415).

If the current RF identifier (RF_ID) for the PLP is used and the layer-1information such as the PLP_ID (PLP identifier), the PLP_CR (PLP codingrate), the PLP_MOD (PLP modulation), the PLP_NUM_BLOCKS (the number oferror correction coded blocks included in the PLP) and the PLP_START(the start symbol address of the PLP) for each PLP is used, it ispossible to readily obtain the PLPs.

The PLP can be converted to a service stream (S417). Then a service canbe provided by decoding the service stream.

FIG. 74 is a view showing another embodiment of a method of transmittinga signal.

A service stream for delivering a service is converted to a PLP (S421).For example, the service stream is encoded by an error correctionencoding scheme. An error correction coding scheme may be changedaccording to service streams.

The error-correction-coded service stream is interleaved and mapped tosymbols of a PLP.

The PLP is arranged in at least one (TFS) signal frame, and the layer-1information including the RF channel identifier (PLP_START_RF_ID) of thefirst TFS signal frame including the PLP in the super frame of TFSstructure (on which RF channel the PLP occurs in the first TFS signalframe in the super frame) may be inserted into the first parameter part,which is applied to the super frame, of the layer-1 information of thepreamble of the signal frame (S425). That is, as the configurableparameter of the layer-1 information, the ID of RF channel including thefirst sub-PLP for the PLP in the super frame of the TFS structure isinserted. The preamble may include the first pilot signal and the secondpilot signal. The first pilot signal includes the cyclic prefix andcyclic suffix, to which the useful portion is frequency-shifted, and theID of the signal frame. The second pilot signal may include the layer-1information, and the layer-1 information may include the ID of thestarting RF channel of the IDs of the RF channels in the super frame ofthe TFS structure.

The TFS signal frame is modulated by the OFDM scheme (S427).

The modulated signal is transmitted via at least one RF band signal(S429).

FIG. 75 is a view showing another embodiment of a method of receiving asignal.

The signal is received from a specific frequency channel over which theTFS signal frame is transmitted (S431). The signal may be transmittedover at least one frequency band. The signal frame may be received froma specific frequency.

The RF channel ID (PLP_START_RF_ID) of the first TFS signal frameincluding the PLP in the super frame of the TFS structure (on which RFchannel the PLP occurs in the first frame in the super frame of the TFSstructure) is obtained from the first parameter part, which is appliedto the super frame of the layer-1 information, set in the preamble ofthe TFS signal frame (S433). That is, the ID of RF channel including thefirst sub-PLP for the PLP is obtained from the layer-1 information. Thepreamble may include the first pilot signal and the second pilot signal.The first pilot signal includes the cyclic prefix and cyclic suffix ofthe useful portion, to which the useful portion is frequency-shifted,and the ID of the TFS signal frame. The second pilot signal may includethe layer-1 information, and the layer-1 information may include the IDof the starting RF channel of the IDs of the RF channels.

The TFS signal frame is parsed using the layer-1 information and the PLPis obtained (S435).

If the RF identifier (PLP_START_RF_ID) of the first signal frameincluding the PLP in the super frame of the TFS structure is used andthe layer-1 information such as the PLP_ID (PLP identifier), the PLP_CR(PLP coding rate), the PLP_MOD (PLP modulation), the PLP_NUM_BLOCKS (thenumber of error correction coded blocks included in the PLP) and thePLP_START (the start symbol address of the PLP) for each PLP is used, itis possible to readily obtain the PLPs.

The PLP can be converted to a service stream (S437).

FIG. 76 is a view showing another embodiment of a method of transmittinga signal.

A service stream for delivering a service is converted to a PLP (S441).For example, the service stream is encoded by an error correctionencoding scheme. An error correction coding scheme may be changedaccording to service streams.

The error-correction-coded service stream is interleaved and mapped tosymbols of a PLP.

The PLP is arranged in at least one TFS signal frame, and the layer-1information including the ID of the starting RF channel in the TFSsignal frame, which can receive the PLP (the ID of the startingfrequency of the TFS signal frame) may be inserted into the parameterpart, which is applied to the signal frame of the layer-1 information,into the preamble of the TFS signal frame (S445). That is, as thedynamic parameter of the layer-1 information, the ID of RF channelincluding the first sub-PLP for the PLP in the TFS signal frame isinserted.

The preamble may include the first pilot signal and the second pilotsignal. The first pilot signal includes the frequency-shifted cyclicprefix and cyclic suffix of the valid portion and the ID of the signalframe. The second pilot signal may include the layer-1 information, andthe dynamic parameter, which may be changed according to the signalframes, of the layer-1 information may include the ID of the starting RFchannel of the IDs of the RF channels and the ID of the PLP.

The TFS signal frame is modulated by the OFDM scheme (S447).

The modulated signal is transmitted via at least one RF band signal(S449).

FIG. 77 is a view showing another embodiment of a method of receiving asignal.

The signal is received from a specific frequency channel over which theTFS signal frame is transmitted (S451). The signal frame may betransmitted over at least one frequency band. The signal may be receivedfrom a specific frequency.

The ID of the starting RF channel which can receive the PLP (the ID ofthe starting frequency) in the TFS signal frame and the ID of the PLPare obtained from the parameter for the TFS signal frame of the layer-1information set in the preamble of the TFS signal frame (S453). That is,the ID of the RF channel including the first sub-PLP for the PLP in theTFS signal frame is obtained from the dynamic parameter of the layer-1information.

The preamble may include the first pilot signal and the second pilotsignal. The first pilot signal includes the cyclic prefix and cyclicsuffix of the valid portion, to which the useful portion isfrequency-shifted, and the ID of the signal frame. The second pilotsignal may include the layer-1 information, and the parameter which maybe changed according to the signal frame in the layer-1 information mayinclude the ID of the starting RF channel of the IDs of the RF channelsin the TFS signal frame.

The TFS signal frame is parsed using the layer-1 information and the PLPis obtained (S455).

If the starting RF channel ID (PLP_START_RF_ID) including the PLP in theTFS signal frame is used and the layer-1 information such as the PLP_ID(PLP identifier), the PLP_CR (PLP coding rate), the PLP_MOD (PLPmodulation), the PLP_NUM_BLOCKS (the number of error correction codedblocks included in the PLP) and the PLP_START (the start symbol addressof the PLP) for each PLP is used, it is possible to readily obtain thePLPs.

The PLP can be converted to a service stream (S457).

Meanwhile, if at least two of the current RF ID (RF_ID) for the PLP inthe TFS frame of the layer-1 information, the ID of the RF channel ofthe first signal frame including the PLP in the super frame of the TFSstructure of the configurable parameter and the ID of the starting RFchannel of the dynamic parameter in the TFS signal frame are used, it ispossible to more readily obtain the PLPs. Accordingly, if at least twopieces of layer-1 information are used when the signal is transmitted,it is possible to efficiently schedule the PLPs of the signal frame andefficiently obtain the PLPs.

FIG. 78 is a view showing another embodiment of a method of transmittingand receiving a signal.

A service stream for delivering a service is converted to a PLP (S501).The service stream is encoded by an error correction encoding scheme.

The error-correction-coded service stream is interleaved and mapped tosymbols, and the symbols of a PLP are output.

The PLP is arranged in at least one time-frequency slicing (TFS) signalframe, and the layer-1 information including the ID (or the RF index) ofthe current RF channel within the TFS frame and the RF channel ID(PLP_START_RF_ID) of the first signal frame including the PLP in thesuper frame of the TFS structure can be inserted into the preamble ofthe TFS signal frame (S505).

The TFS signal frame is modulated by the OFDM scheme (S507).

The modulated signal is transmitted via at least one RF band signal(S509).

When the signal is received, the signal is received from a specificfrequency band over which the TFS signal frame is transmitted (S511).

The layer-1 information including the ID (or the RF index) of thecurrent RF channel with the TFS frame and the RF channel ID(PLP_START_RF_ID) of the first TFS signal frame including the PLP in thesuper frame of the TFS structure the is obtained from the preamble ofthe TFS signal frame (S513).

The TFS signal frame is parsed using the layer-1 information and the PLPis obtained (S515).

If the layer-1 information such as the PLP_ID (PLP identifier), thePLP_CR (PLP coding rate), the PLP_MOD (PLP modulation), thePLP_NUM_BLOCKS (the number of error correction coded blocks included inthe PLP) and the PLP_START (the start symbol address of the PLP) foreach PLP is used, it is possible to identify the informationcorresponding to each PLP. If the current RF ID (RF_ID) with the TFSframe is used, the ID of the RF channel which is currently received canbe obtained. If the RF channel ID (PLP_START_RF_ID) of the first signalframe including the PLP in the super frame is used, it is possible toobtain the RF ID of the first signal frame at which the PLP to besearched for is located in the super frame of the TFS structure.Accordingly, if the layer-1 information is used, it is possible to morereadily search for the PLP.

The PLP can be converted to a service stream (S517). For example, thesymbols of the PLP are demapped to bits, and the bits are decoded to aservice stream by an error correction decoding scheme.

According to this embodiment, the receiver can check the current RFchannel and identify and search for a desired PLP in the super frameusing the RF channel.

FIG. 79 is a view showing another embodiment of a method of transmittingand receiving a signal.

A service stream for delivering a service is converted to a PLP (S531).For example, the service stream is encoded by an error correctionencoding scheme. An error correction coding scheme may be changedaccording to service streams.

The error-correction-coded service stream is interleaved and mapped tosymbols of a PLP.

The error-correction-coded service stream is interleaved and mapped tosymbols, and a PLP symbol stream is output.

The PLP is arranged in at least one TFS signal frame, and the layer-1information including the ID (or the RF index) of the current RF channelwithin the TFS signal frame and the ID (PLP_START_RF_ID) of the startingRF channel which can receive the PLP in the TFS signal frame is insertedinto the preamble of the TFS signal frame (S535).

The TFS signal frame is modulated by the OFDM scheme (S537).

The modulated signal is transmitted by at least one RF band signal(S539).

When the signal is received, the signal is received from a specificfrequency band over which the TFS signal frame is transmitted (S541).

The layer-1 information including the ID (or the RF index) of thecurrent RF channel within the TFS signal frame and the starting RFchannel ID (PLP_START_RF_ID) which can receive the PLP in the TFS signalframe is obtained from the preamble of the signal frame (S543).

The TFS signal frame is parsed using the layer-1 information and the PLPis obtained (S545).

If the layer-1 information such as the PLP_ID (PLP identifier), thePLP_CR (PLP coding rate), the PLP_MOD (PLP modulation), thePLP_NUM_BLOCKS (the number of error correction coded blocks included inthe PLP) and the PLP_START (the start symbol address of the PLP) foreach PLP is used, it is possible to identify the informationcorresponding to each PLP. If the RF channel which is currently receivedis identified from the current RF ID (RF_ID) within the TFS signal frameand the ID of the starting RF channel which can receive the PLP in theTFS signal frame is used, it is possible to obtain the ID of thestarting RF at which a PLP to be searched for is located in the signalframe. If the layer-1 information is used, it is possible to morereadily search for the PLP. It is possible to continuously search forthe PLP in the super frame or the signal frame using the RF_SHIFT andthe PLP_START information of the layer-1 information.

The PLP can be converted to a service stream (S547).

According to this embodiment, the receiver can search check the currentRF channel and identify and search for the channel for transmitting aPLP to be searched for in the signal frame.

FIG. 80 is a view showing another embodiment of a method of transmittingand receiving a signal.

A service stream for delivering a service is converted to a PLP (S561).The service stream is encoded by an error correction encoding scheme.

The error-correction-coded service stream is interleaved and mapped tosymbols, and a PLP symbol stream is output).

The PLP is arranged in at least one TFS signal frame, and the layer-1information including the RF channel ID (PLP_START_RF_ID) of the firstTFS signal frame including the PLP in the super frame of TFS structureand the starting RF channel ID (PLP_START_RF_ID) which can receive thePLP in the TFS signal frame is inserted into the preamble of the TFSsignal frame (S565).

The TFS signal frame is modulated by the OFDM scheme (S567).

The modulated signal is transmitted via at least one RF band signal(S569).

When the signal is received, the signal is received from a specificfrequency band included in the signal frame (S571).

The layer-1 information including the RF channel ID (PLP_START_RF_ID) ofthe first signal frame including the PLP in the super frame of TFSstructure and the starting RF channel ID (PLP_START_RF_ID) which canreceive the PLP in the TFS signal frame is obtained from the preamble ofthe signal frame (S573).

The TFS signal frame is parsed using the layer-1 information and PLPsymbols are output (S575).

If the layer-1 information such as the PLP_ID (PLP identifier), thePLP_CR (PLP coding rate), the PLP_MOD (PLP modulation), thePLP_NUM_BLOCKS (the number of error correction coded blocks included inthe PLP) and the PLP_START (the start symbol address of the PLP) foreach PLP is used, it is possible to identify the informationcorresponding to each PLP. The RF ID of the first signal frame of thePLP to be searched for in the super frame is obtained from the RFchannel ID (PLP_START_RF_ID) of the first signal frame including the PLPin the super frame of TFS structure. The ID of the starting RF at whichthe PLP to be searched for is located can be obtained using the ID ofthe starting RF channel which can receive the PLP in the TFS signalframe. Then, it is possible to accurately identify the RF channel inwhich the PLP is started and more readily search for the PLP. Inaddition, it is possible to continuously search for the PLP in the superframe or the signal frame using the RF_SHIFT and the PLP_STARTinformation of the layer-1 information.

The TFS signal frame is parsed using the layer-1 information and the PLPis obtained (S577).

The PLP can be converted to a service stream (S579).

According to this embodiment, the receiver can check the channel fortransmitting the PLP to be searched for and identify and search for theRF channel in the signal frame at which the PLP is located.

FIG. 81 is a view showing another embodiment of a method of transmittingand receiving a signal.

A service stream for delivering a service is converted to a PLP (S601).The service stream is encoded by an error correction encoding scheme.

The error-correction-coded transport stream is interleaved and mapped tosymbols, and a PLP symbol stream is output (S603).

The PLP is arranged in at least one time-frequency slicing (TFS) signalframe, and the layer-1 information including the ID (RF_ID) (or the RFindex) of the current RF channel within the TFS signal frame, the RFchannel ID of the first TFS signal frame including the PLP in the superframe, and the ID (PLP_START_RF_ID) of the starting RF channel which canreceive the PLP in the TFS signal frame, is inserted into the preambleof the signal frame (S605).

The signal frame is modulated by the OFDM scheme (S607).

The modulated signal is transmitted by at least one RF band signal(S609).

When the signal is received, the signal is received from a specificfrequency band over which the TFS signal frame is transmitted (S611).

The layer-1 information including the ID of the current RF channel (orthe RF index), the RF channel ID of the first signal frame including thePLP in the super frame, and the ID (PLP_START_RF_ID) of the starting RFchannel which can receive the PLP in the TFS signal frame is obtainedfrom the preamble of the TFS signal frame (S613).

The TFS signal frame is parsed using the layer-1 information and the PLPis obtained (S615).

If the layer-1 information such as the PLP_ID (PLP identifier), thePLP_CR (PLP coding rate), the PLP_MOD (PLP modulation), thePLP_NUM_BLOCKS (the number of error correction coded blocks included inthe PLP) and the PLP_START (the start symbol address of the PLP) foreach PLP is used, it is possible to identify the informationcorresponding to each PLP. The current RF channel is identified from thecurrent RF ID. In addition, the RF ID of the first signal frame of thePLP to be searched for in the super frame is obtained from the RFchannel ID (PLP_START_RF_ID) of the first signal frame including the PLPin the super frame. The ID of the starting RF at which the PLP to besearched for is located can be obtained using the ID of the starting RFchannel which can receive the PLP in the signal frame. Then, it ispossible to accurately identify the RF channel in which the PLP isstarted and more readily search for the PLP. In addition, it is possibleto continuously search for the PLP in the super frame or the signalframe using the RF_SHIFT and the PLP_START information of the layer-1information.

The PLP can be converted to a service stream (S617).

According to this embodiment, the receiver can check the current RFchannel, check the RF channel, to which the PLP to be searched for istransmitted, in the super frame, and identify and search for the RFchannel in the signal frame at which the PLP is located.

The example of transmitting and receiving the scheduling information ofthe PLP in order to readily obtain the PLP included in the signal frameis disclosed. Accordingly, even when the signal frame is in the TFSmode, the FF mode or a combination of the both modes, it is possible toreadily search for the PLP. If the PLP is a PLP for providing a serviceor a GP-PLP, it is possible to efficiently search for the PLP using thelayer-1 information.

Mode for the Invention

The embodiments of the invention are described in the best mode of theinvention.

INDUSTRIAL APPLICABILITY

A method of transmitting/receiving a signal and an apparatus fortransmitting/receiving a signal of the present invention can be used inbroadcast and communication fields.

What is claimed is:
 1. A method of transmitting broadcast signals, themethod comprising: encoding service data corresponding to a number ofphysical layer pipes (PLPs); twisted interleaving the encoded servicedata; building a signal frame including the twisted interleaved servicedata; modulating the broadcast signals including the built signal frameaccording to an Orthogonal Frequency Division Multiplex (OFDM) scheme;and transmitting the broadcast signals, wherein the signal frame furtherincludes a symbol that comprises a first part, a second part and a thirdpart, and wherein the first part is generated from a portion of thesecond part and the third part is generated from a portion of the secondpart.
 2. The method of claim 1, wherein the third part is generatedbased on a frequency shifting scheme.
 3. The method of claim 1, whereinthe first part precedes the second part.
 4. The method of claim 1,wherein the second part precedes the third part.
 5. The method of claim1, wherein a length of the first part is different from a length of thethird part.
 6. The method of claim 1, wherein the signal frame furtherincludes information related to Layer-1 (L1) signaling.
 7. The method ofclaim 6, wherein the L1 signaling includes pilot pattern information. 8.The method of claim 6, wherein the L1 signaling includes informationrelated to a total number of the PLPs and identification of each PLP. 9.The method of claim 6, wherein the L1 signaling includes informationrelated to a code rate and modulation for the PLPs.
 10. A method ofreceiving broadcast signals, the method comprising: receiving thebroadcast signals; demodulating the received broadcast signals accordingto an Orthogonal Frequency Division Multiplex (OFDM) scheme; parsing asignal frame including service data from the demodulated broadcastsignals; twisted deinterleaving service data corresponding to a numberof physical layer pipes (PLPs) in the signal frame; and decoding thetwisted deinterleaved service data, wherein the signal frame furtherincludes a symbol that comprises a first part, a second part and a thirdpart, and wherein the first part is generated from a portion of thesecond part and the third part is generated from a portion of the secondpart.
 11. The method of claim 10, wherein the third part is generatedbased on a frequency shifting scheme.
 12. The method of claim 10,wherein the first part precedes the second part.
 13. The method of claim10, wherein the second part precedes the third part.
 14. The method ofclaim 10, wherein a length of the first part is different from a lengthof the third part.
 15. The method of claim 10, wherein the signal framefurther includes information related to Layer-1 (L1) signaling.
 16. Themethod of claim 15, wherein the L1 signaling includes pilot patterninformation.
 17. The method of claim 15, wherein the L1 signalingincludes information related to a total number of the PLPs andidentification of each PLP.
 18. The method of claim 15, wherein the L1signaling includes information related to code rate and modulation forthe PLPs.
 19. An apparatus for transmitting broadcast signals, theapparatus comprising: an encoder to encode service data corresponding toa number of physical layer pipes; an interleaver to twisted interleavethe encoded service data; a frame builder to build a signal frameincluding the twisted interleaved service data; a modulator to modulatethe broadcast signals including the built signal frame according toOrthogonal Frequency Division Multiplex (OFDM) scheme; and a transmitterto transmit the broadcast signals, wherein the signal frame furtherincludes a symbol that comprises a first part, a second part and a thirdpart, and wherein the first part is generated from a portion of thesecond part and the third part is generated from a portion of the secondpart.
 20. An apparatus for receiving broadcast signals, the apparatuscomprising: a tuner to receive the broadcast signals; a demodulator todemodulate the received broadcast signals according to OrthogonalFrequency Division Multiplex (OFDM) scheme; a frame parser to parse asignal frame including service data from the demodulated broadcastsignals; a deinterleaver to twisted deinterleave service datacorresponding to a number of physical layer pipes in the signal frame;and a decoder to decode the twisted deinterleaved service data, whereinthe signal frame further includes a symbol that comprises a first part,a second part and a third part, and wherein the first part is generatedfrom a portion of the second part and the third part is generated from aportion of the second part.